REMARKS 

This application has been carefully reviewed in light of the Office Action 
dated June 12, 2003 (Paper No. 8). Claims 1 to 21, 24, and 26 to 99 are in the application. 
Reconsideration and further examination are respectfully requested. 

In the Office Action, Claims 1 to 104 were rejected under 35 U.S.C. § 1 12, 
second paragraph, as allegedly being indefinite. In response. Claims 1 to 21, 24, and 26 to 
99 have been amended to place the claims in better condition for allowance, and Claims 
22, 23, 25 and 99 to 104 have been cancelled without prejudice or disclaimer of subject 
matter, and without conceding the correctness of their rejection. Therefore, 
reconsideration and withdrawal of the rejection § 1 12, second paragraph rejection is 
respectfully requested. 

The drawings were objected to because several boxes in the figures were 
allegedly unlabeled. A Request For Approval Of Drawing Changes accompanies this 
Amendment. Withdrawal ofthe objection and further consideration are therefore 
respectfully requested. 

In view ofthe foregoing amendments and remarks, the entire application is 
believed to be in condition for allowance and such action is respectfully requested at the 
Examiner's earliest convenience. 
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Applicants* undersigned attorney may be reached in our Costa Mesa, 
California office at (714) 540-8700. All correspondence should continue to be directed to 
our below-hsted address. 
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BACKGROUND OF THE INVENTION 



Field of the Invention 

[0001] The invention relates to the field of methods for the transmission of 
information in the form of a signal, in pailiculai - an electromagnetic signal. In 
particular, the invention ft concems more pai-ticularly the allocation of carrier 
frequencies for transmission systems using multi-carrier type using a modulation of 
the multican - icr type. It also relates to the choice of and the process for reducing 
the ratio of peak amplitude to mean amplitude usually required in transmission 
systems using multi-carrier type modulation. 

Description of the Related Art 

[0002] It will be recalled that an An information transmission system generally in 
general tcmis sends symbols (each symbol being fo r e xample a sequenc e of binai-y 
data) to be transmitt e d serially, where each symbol can be a sequence of binary 
data, thus occupying a Consequentially, the frequency band required to send the 
symbols which must nccessai - ily be larger than the inverse of the length dui - ation of 
a symbol. When the symbol transmission rate becomes to high, it is impossibl e to 
guarantee that the channel must wiH have identical amplitude and phase 
characteristics over the entire space of the frequencies which constitute constituting 
the passband. Thes e distortion Any distortions will give rise to interference 
between symbols, which must be negated with an equalizer combated with a device 
known as an equalis e r, wliich is r e latively complex . 

[0003] One method of p ossibility fo r avoiding this problem is to distribute the 
signal, formed by a stream of symbols , signal (fomied by th e st r eam of symbols) to 
be transmitted over a large number plurality of parallel carriers, which are 
individually modulated at a low iow transmission rate. Because the transmission 
rate is low for each carrier, the passband required is smaller and therefore tHs 
probable that the frequency and phase characteristics will more likely be identical 
for all the frequencies constituting this band. 
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[0004] This technique is generally known as called frequency division multiplex, 
and is used to select th e p osition of th e carriers being chosen so as to avoid 
interference between them . A particular One particular case is then Orthogonal 
Frequency Division Multiplex, or OFDM acco r ding to the term curr e ntly us e d by 
persons skilled in the art , for wliich in which the spacing between two adjacent 
subcarriers (the closest subcarriers in terms of frequency) corresponds to the 
inverse of the length duration of a symbol sent. 

[0005] However, as As a result of flaws in the transmission channel, a transmitted 
symbol can contain errors be ci T oncously evaluated on reception , and, if the errors 
are detected, retransmission may be required . Tliis d r awback can be liiglily 
p r ejudicial and demand, if it is, in fact, detectable, costly retransmission 
procedur e s. 

[0006] To improve this situation, it is possible to transmit , not the sequence of 
information itself but a series of blocks of symbols, where each of these blocks 
being the is a discrete Fourier transform or inverse Fourier transform , possibly 
inv e rse, Fourier transfomi of a corresponding block of information symbols. 
[0007] The advantage of this technique procedui - c in the event of a transmission 
d e fect on th e chaimel is that all of the symbols received will be affected by only a 
small evaluation error in the event of a transmission channel problem . If the 
procedure were not applied, a single symbol would be affected by a large 
evaluation error, capable of leading to erroneous detection. It is an object of the 
invention to correctly evaluate all symbols using the fast Fourier transforms 
demodulation technique. It is hoped that each of the symbols will be correctly 
evaluated thanks to th e symbols of the Fourie r transfomi that arc coirectly 
demodulated. 

[0008] The This technique just describ e d is also a particular method of falls into 
th e categoiy of Orthogonal F re quency Division Multiplex, or OFDM , methods 
acco r ding to th e t c mi commonly used by tlie man of art . To appreciate the 
e quivalence similarity of this technique to OFDM strictly sp e aking , reference can 
be made , for e xampl e , to chapter 1 5 of the book entitled Modem QAM "Modem 
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Quadrature Amplitude Modulation Principles and Applications for Fixed and 
Wireless Channels." by W.T. Webb and L. Hanzo by Webb Ilaiizo . 
[0009] Tliis method of modulation, abbreviated to OFDM in the remainde r of the 
text, is applied operates as follows, follows: hiitially, a complex vector comprising 
n components for transmissio n is transformed with an inverse Fast Fourier 
TransformdFFTy The complex vector can be. for ffor example, as traditionally 
known to th e man of th e ai-t, complex nimibers forming part of a whole creating an 
alphabet, or cod e, of the complex scheme adapted to correspond to the different 
sequences of data for transmission) transmission . The transformation by IFFT may 
be is transfomied with an inve r se Fast Fourie r t r aiisfomi (IFFT), ic. by a matrix 
product of an inverse Fast Fourier transform matrix , or "Fourier Matrix", (referred 
to, for the sake of simplicity, as a « Fourie r matrix ») into n rows and n columns by 
the vector of the n data elements for transmission. The alphabet is generally that of 
the phase and amplitude modulations. 

[0010] A vector of n complex numbers, known as a "'transformed vector, is 
generated from From this matrix product . The transformed vector forms r e sults a 
v e cto r , re fer r ed to as a « t r ansfomied v e cto r », of n complex numb e rs, wliich fomi 
a succession of numbers the amplitudes of which are transmitted successively by 
the device. This series of amplitudes , referred to as a baseband OFDM symbol 
corresponding corresponds to a sequence of n data elements for transmission is 
r efe rr ed to as a bas e band OFDM symbol . 

[0011] This signal can itself modulate a carrier of a higher frequency to be able to 
be transmitted in a transposed band, according to a conventional technique. 
[0012] Baseband reception or demodulation occurs by multiplying the received 
transformed vector with the matrix of the direct Fast Fourier transform, or -i s 
canned out tlirougli multiplication of tli e transformed vecto r r eceived by the matrix 
of the direct Fourie r t r ansform (or the matrix of the inverse transform if the direct 
Fast Fourier transform was used use has been made of a di r ect transfomi on 
transmission). The received vector is the image a counterpart of the vector 
obtained from OFDM transmission, although it but it modified in that it has passed 
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througli a conimimication chaimcl in wliich has been subjected to interference, 
noise addition or partial fading. 

[0013] OFDM demodulation does not, therefore, restore the initial components of 
the complex vector associated with the sequence of data for transmission, but 
rather it approximates the approximat e components , in fact . The information is 
restored after a decision making process which consists of measuring the distance 
of each component calculated after reception at each point of the encoding alphabet 
used for transmission, and of assimilating the component calculated after reception 
to the point of the alphabet that corresponds to the shortest distance. 
[0014] Listead of having most of the data received perfectly and a few data 
elements completely lost, as in conventional series transmission, the transmission 
errors are, in fact, distributed over all of the points, which ensures that it is almost 
always possible to reconstitute the initial information in its entirety. 
[0015] This conventional mode of transmission using OFDM does, however, have 
a major drawback. Through the effect of the matrix product, the The discrete Fast 
Fourier transform creates (tlii - ougli the effect of the matrix product) a linear 
combination of the n symbols for transmission and a number of critical complex 
vectors, associated with critical sequences of data. This combination d atarcan 
result, after the Fourier transform, in transformed vectors wherein whe r eof the 
succession of amplitudes of the components has have local maximum values (then 
corresponding to signal peaks) peaks that are very substantial, in relation to the 
mean value for the amplitudes of the said components of the transformed vector. 
[0016] The peak amplitude to mean amplitude ratio of the transformed vectors 
corresponding to these critical sequences or critical complex vectors (o r , in an 
equivalent manne r , to tlicsc critical complex vecto r s) is thus very high. 
[0017] Such critical sequences mav cause difficulties for the downstream devices 
as, in practice, amplifiers and modulators mav an am p lifier or a modulator lack the 
fidelity in r e storing to process swift amplitude variations of higli amplitudes . As a 
result clipping, which is the non-transmission of the signal peaks, mav occur, 
resulting in the loss of corresponding information. Tliis is then reflected in 
clipping, namely non- transmission of the signal peaks, hence tlie loss of the 
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coiTcsponding information. Fxirthermore, harmonic distortion, one of the major 
problems of transmission systems, may be introduced, and may be impossible to 
negate, this introduc e s hai ' monic distortion, wliich is one of the major problems 
with t r ansmission systems, as it is impossible to caiiccl out. 
[0018] Theoretically, maximum amplitude is calculated d e monst r ated to be a 
direct function of the length of the sequence of symbols for transmission. 
[0019] It is thus highly desirable to reduce this maximum amplitude so as to use 
the full dynamic properties of the amplifiers without causing clipping or distortion. 
Several solutions aimed at alleviating this problem of peaks are known have been 
described . One of these techniques is to exclude sequences of symbols creating 
maximum peak-to-mean amplitude ratio values of the OFDM symbol. This is 
achieved by encoding redundancies, resulting in , introducing redundancy, hence a 
reduction in the transmission rate of useful symbols. One example of 
implementation of this solution is described set forth in U.S. Patent No. 5.636.247. 
US patent 5 636 247 issued to Lucent Teclinologics hic. 
[0020] Another solution is to calculate the inverse Fourier transform for the 
sequences of symbols to be transmitted, and then to measure the peak-to-mean 
ratios for the transformed vectors thus obtained, and, by looping, to change the 
phases of the components of the critical complex vectors corresponding to the 
peaks. Measurement of these peaks involves calculating another discrete Fourier 
transform. A technique of this kind is disclosed in U.S. Patent No. 5.610.908 US 
p atent 5 610 908 issued to British B r oadcasting Corporation . A third solution is to 
change the coefficients of the Fourier matrices (inverse and direct) so as to avoid or 
limit the occurrence of these peaks. This process induces a slight deterioration in 
the bit error rate. By way of example, one solution of this type has been proposed 
by Canon (French French patent application FR 98.13261 98.13261) . 
[0021] All these solutions currently implemented solutions have the drawback 
either of adversely affecting the bit rate of the transmission, t r ansmission o r of 
impairing the quality of the said transmission, or again, of being complicated. 
[0022] A conventional multicarrier transmission system of standard type (see 
Figure 1) has a data source 910 data soui ' cc 10, a serial-to-parallel converter 920 

if 



converte r 20 connected to a stream of subcarriers, and a multi-carrier modulator 
950 multicar r icr modulato r 50 which transmits the data to an RF transmitter 960 
transmitter 60 . In a standard system of this type, the data are distributed 
sequentially over the different subcarriers. For example, for a system using eight 
subcarriers, the data bearing the numbers 0, 8, 16, 24 will be transmitted over the 
subcarrier 930 subcai r ic r 30 of frequency co,, the data bearing the numbers 1,9, 17, 
25 will be transmitted over the subcarrier frequency coj etc. 

[0023] Li a conventional device not according to the invention, this stream of the 
"serial" type is converted into a "parallel" stream bv the serial-to-parallel converter 
920, so as to reduce the transmission rate of the modulating signals. This parallel 
stream is then sent to the multi-carrier modulator 950, which effects the 
modulation necessary for the transmission over the chosen transmission channel. 
[0024] Li the example presented, the serial stream is transformed into a parallel 
stream in eight bits. In this case, if the transmission rate of the binarv source is D, 
the rate of each stream at the output of the serial-to-parallel converter 920 will 
therefore be D/8. 

[00251 Each of these stream then modulates a subcarrier by virtue of the 

subcarriers 930 to 937. The modulation can be of different types: phase, ampHtude 

or frequency modulation, according to conventional techniques. 

[0026] An adder 940 next adds all the modulated subcarriers so as to obtain the 

global signal S(t), which is then transmitted to the RF transmitter 960. 

[00271 It is significant to note that the binary data X^ i , X ^ , Xo, ... X -^ issuing from 

the serial-to-parallel converter 920 and used for modulating the subcarriers, can 

consist of several bits. They will then more generally be referred to as "symbols". 

In this case the modulations employed can be complex (for example according to 

types known to persons skilled in the art as OPSK, 8PSK, 160AM, 640AM etc) in 

order to improve the spectral efficiency. 

[0028] These elements constitute a conventional multicarricr device, known to 
persons skilled in the art. It will therefore not be detailed any further in the present 
description. 



[0029] It happens that the The majority of the transmission channels , or "radio" 
channels used (and n o tably the so-called "radio" channels) have transmission 
characteristics , such as attenuation, noise, or phase displacement, (attenuation, 
noise, phase displacement etc) which vary depending on ai 'c variable according to 
the carrier frequency used. Certain channels have characteristics which vary are 
variable over time, fo r e xam p l e because of so-called "multipath" effects, such as 
the presence because of elements entering the channel channel, etc . 
[0030] Figure 2 presents depicts an example with of a symbolic representation of 
the transmission qualit y, quantified by a signal to noise ration, or "SNR", 
(signal/noise r atio SNR) on each of the subcarriers in the case of eight subcarriers, 
at two different times . Time tl and Time t2. t-= ^, and t ~ t^ T The transmission 
characteristics for each frequency varying with time, it is found in the example that 
the data item is correctly transmitted at time t,, but may be erroneous at time t2. 
[0031] The concept of efficiency of such a multicarrier transmission is then related 
to the resolution of the following problem: with what power P must transmission 
be carried out in order to ensure the transmission of a certain output of data D with 
a quality Q in a given physical transmission channel? 
[0032] This efficiency can be defined as the ratio 
(transmission rate x quality) / emitted power 
[0033] The solution generally adopted for this problem of transmission efficiency 
is a compromise between on the one hand the energy emitted during transmission 
over the transmission channel and on the other hand the acceptable error rate for 
the transmitted data. 

[0034] The operating principle of the majority of existing devices is to increase the 
transmission power in order to counteract the degradation of the transmission 
channel and to transmit all the data with guarantee of an error rate below a 
predetermined threshold. 

[0035] Several techniques have been disclosed for improving the efficiency of 
transmission. 

[0036] These techniques are based on a different coding for the data considered to 
be the most significant, before sending over the transmission channel. 
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[0037] A technique disclosed in U.S. Patent No. 5,425,050 US patent 5 425 050 
introduces a concept of pyramidal coding, p r oposing th e idea of creating in which 
two classes of data requiring two different transmission quality levels are created . 
[0038] US patent 5 4G7 132 U.S. Patent No. 5,467,132 describes a method for 
coding the data differently according to their significance. 
[0039] Other techniques are based on a dynamic estimation of the transmission 
quality on each subcarrier, and on a modification of number of bits per symbol 
transmitted in order to take account of this variation in transmission qualit y. U.S. 
Patent No. 5,479,447 describes one example of this technique, (in pai-ticular US 
patent document 5 479 447 can be cited). 

[0040] In summary, the conventional solutions to this problem of multicarrier 
transmission efficiency are: 

- increasing the transmission power so as always to transmit with a sufficient 
signal/noise level, 

- testing the transmission channel and eliminating the subcarriers most 
interfered with, 

- adding redundancy to the data by coding, 

- modifying the number of bits per symbol for the subcarriers interfered 

with. 

[0041] All these solutions result in an increase in the emitted energy for 
transmitting the same data stream with a constant quality. 

Brief Summary of the Invention 



[0042] The present invention sets out to propose a new relates to an improved 
method of efficiently transmitting information using a using multi-carrier 
AimlticaiTier modulatio n, tliis mctliod having bette r transmission efficiency . 
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[0043] According to a second objective of the invention, th e latter also uses the 
noisy carriers may be utilized , usually even noisy carriers normally rejected by 
conventional techniques, 

[0044] According to another objective, the invention proposes a dynamic 
transmission method which makes it possible to preserve optimimi efficiency when 
there are variations in characteristics of the transmission channel. 
[0045] Another objective of the invention is to guarantee correct transmission of 
the most significant data, simply to a sufficient SNR signal to noise ratio (SNR) . 
[0046] Another object of the method is to reduce the emitted energy during 
transmission, compared with the existing techniques, for equal efficiency. 
[0047] To this end, the invention proposes xmder a first aspect a method of 
transmitting data using a modulation of the multicarrier type, comprising 
operations of: 

- extraction fi*om received data of a first signal representing the transmission 
quality on each sub-carrier observed and transmitted by a remote device; 

- allocation of transmission data to the sub-carriers in an order based on 
significance of the transmission data and the first signal representing the 
transmission quality, and 

- insertion in transmission data of a second signal representing the order in 
which the transmission data are allocated to the sub-carriers based on the 
significance of the transmission data and the first signal; 

[0048] It will be understood that this method takes account of the significance of 
the data, not at the time of coding, but at the time of allocation of a transmission 
fi-equency, in an adaptive fashion, when the reliability of the carriers (error rate 
during transmission) varies, and by taking advantage even of the very noisy 
carriers, for transferring data of lesser significance. This possible use of the noisy 
carriers affords a gain in efficiency compared with conventional techniques, in 
which these carriers would have been avoided, and in which a single error rate 
common to all the data transmitted is defined in advance. 
[0049] Li addition, the dynamic character of the method guarantees that, in the 
event of high degradation of the reliability of the transmission channel, the most 
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significant data will always be transmitted as a priority (that is to say over the most 

reliable channel) with the greatest possible quality at this moment. 

[0050] Taking into account the significance of the data gives a good saving in 

energy compared with current methods since in this way it is possible to reduce the 

transmission power without impairing the quality of transmission of the significant 

data, and therefore without any risk of loss of the substance of the message. 

[0051] This is an improvement compared with the current methods in which 

transmission is carried out with sufficient transmission power to guarantee a given 

SNR signal/nois e level (SNR) for all frequencies used. 

[0052] Similarly, the invention proposes a method of receiving data using a 

modulation of a multicarrier type, comprising operations of 

- analysis of transmission channel so as to supply a signal representing 
transmission quality of each sub-carriers in a return direction; 

- extraction from received data of a signal representing an order in which the 
transmission data are arranged by a transmission device on the sub-carriers; and 

- formation of the received data according to the signal representing the 
order in which the transmission data are arranged by the transmission device. 
[0053] According to a preferred implementation, the received data are serialized in 
said formation operation according to the signal representing the order. 

[0054] The invention also relates to a device for transmitting data to a remote 
device, comprising: 

- means for allocating the transmission data to the sub-carriers in an order 
based on significance of the transmission data and transmission quality of the sub- 
carriers; and 

- means for inserting in the transmission data of a signal representing the 
order in which the transmission data are allocated on the sub-carriers based on the 
significance of the transmission data and the transmission quality of the sub- 
carriers. 

[0055] According to a preferred implementation of this device, said allocating 
means allocates the transmission data to the sub-carriers in the order based on the 




transmission quality of the sub-carriers observed and transmitted by a reception 
device. 

[0056] According to a preferred implementation, the device comprises 
premodulator means including: 

- a means of presenting, to the different inputs of the modulator, each input 
corresponding to a subcarrier, different data to be transmitted according to a 
classification of their significance as v^ell as the transmission quality level of each 
subcarrier in the "outward" direction A B, 

- a means of inserting in the data to be transmitted a signal representing the 
transmission quality observed in each subcarrier in the "return" direction B A, 

- and a means of inserting, in the data, a signal representing the order in 
which there are arranged the different data to be transmitted at the input of the 
premodulator, 

and the device also has: 

- a post-demodulator means including: 

- a means of extracting, fi-om the signal issuing fi-om the demodulator, an 
FCD signal representing the transmission quality observed by the remote device B 
on each subcarrier in the "outward" direction A B, said signal being generated 
by the remote device B, 

- and a means of analyzing analysing the transmission channel so as to 
supply the signal representing the quality of the transmission of each subcarrier in 
the "return" direction B A, 

- a means of extracting, fi-om the signal issuing from the demodulator, a 
signal representing the order in which there were arranged the different data to be 
transmitted at the input of the premodulator of the remote device B, 

- and a means of serialising the data received as a fimction of the DP signal 
representing the order in which there were arranged the different data to be 
transmitted at the input of the premodulator of the remote device B. 

[00571 According to a preferred implementation, the premodulator means also 
includes a data classification unit and a frequency allocation imit. 
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[0058] According to a particular characteristic, the unit for classifying data to be 
transmitted has means adapted to generate a DS signal representing the 
significance of each data item supplied by the source. 

[0059] According to another particular characteristic, the frequency allocation unit 
has means adapted to generate a data allocation conmiand signal (determining the 
distribution of the data over the different subcarriers), from data including the DS 
and FCD signals A B and means adapted to generate a . signal representing the 
order in which there are arranged the different data to be transmitted at the input of 
the premodulator. 

[0060] According to a particular characteristic, the frequency allocation unit has 
means adapted to perform operations of: 

- initialization hiitialisation , in which the frequency allocation unit reads the 
information contained in the FCD, DS and storage signals, 

- classification of the subcarriers by order of interference and storage in the 
table thus obtained, 

- classification of the indices of the data to be transmitted in order of 
significance, using the information contained in the DS signal, and storage of the 
result of this classification, 

- transmission of the signal of the relative positions of the data with respect 
to each other, to the unit for insertion in the data to be transmitted, 

- transmission of the data allocation command signal to the data allocation 
imit, this DAC signal being in fact composed of pairs (subcarriers, index of the 
data), 

- testing to check whether all the pairs have been supplied, so that, if the test 
is negative, the following pair is supplied, arid if the test is positive, the 
initialization iiiitlalisation step is returned to. 

[0061] According to yet another particular characteristic, data allocation unit has 
means adapted to transfer each data item supplied by the source to the subcarrier 
defined by the frequency allocation unit in the data allocation command signal. 
[0062] According to a particular characteristic, the device for the transmission of 
data from a device A to a remote device B via a transmission channel, has a CPU 
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calculation unit, a temporary data storage unit, a program storage unit, character 
entry means, image reproduction means and means allowing inputs and outputs. 
[0063] Under a second aspect, the present invention aims to provide a novel 
process for optimizing an information transmission system using multi-carrier 
modulation, the said process offering improved transmission efficiency. 
[0064] For this purpose, the process for transmitting groups of data elements over 
a transmission channel using multi-carrier type modulation is wherein a 
significance is attributed to each data element or group of data elements for 
transmission, and the most important data is transmitted after modulation favoring 
a minimum bit error rate, the other data being transmitted after modulation 
favoring a maximum data rate. 

[0065] It will be appreciated that, generally speaking, the invention aims to 
optimize the perceived quality of a transmission using OFDM modulation by 
exploiting knowledge of the importance of the data for transmission. 
[0066] According to the nature of the data transmitted, an improvement in 
perceived quality can be obtained, in fact, either by increasing the data rate (thus by 
more quickly accessing the data in its entirety) or by reducing the bit error rate in 
the transmission of the said data. 

[0067] One simple example of data that can be transmitted according to the 
invention is that of a picture having a subject and a backgroimd ; the subject has to 
be transmitted with the smallest possible bit error rate, whereas the backgrovmd has 
be transmitted as quickly as possible. 

[0068] The invention aims to perform a variety of OFDM transmissions involving 
minimization of the maximum value for the peak-to-mean ratios of the symbols 
transmitted, this minimization system being dynamically chosen from among 
known systems so as to optimize the perceived quality of the transmission. 
[0069] The invention aims to produce a low-cost system that is simple to 
implement. 

[0070] The invention applies to the communication system, i.e. it changes both the 
transmitter and the receiver. 
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[0071] The invention also relates to a process for transmitting data from a local 
device. A, to a remote device, B, via a transmission channel, local device A 
comprising a data source, two multi-carrier modulators, the first one being adapted 
to favor the minimum bit error rate and the second to favor the maximum data rate, 
multiplexers adapted to select a modulator, and a radiofrequency interface ; 
wherein it comprises operations involving 

- receiving from the source a new succession of data elements for 
transmission ; 

- extracting the information of importance that is associated therewith and 
analyzing this information ; 

- if the data element is considered to be highly significant, inserting a « Most 
Significant Data » item of information and appljdng an algorithm that generates an 
OFDM symbol after the addition of redundancy bits that reduce the peak value of 
the signal ; 

- if the data is considered to be less significant, inserting a « Least 
Significant Data » item of information and applying an algorithm that generates an 
OFDM symbol by using an inverse fast Fourier transform (IFFT) matrix modified 
so as to reduce the peak value of the signal; 

- transmitting the OFDM symbol generated, via the RF interface. 

[0072] In one advantageous form of embodiment, the step of inserting the item of 
information representative of the type of modulator chosen will be combined with 
the step of inserting synchronization data. 

[0073] The invention also relates to a process for receiving data transmitted by a 
remote device. A, via a transmission channel, the reception device, B, comprising a 
radiofrequency receiver, two multi-carrier demodulators, the first one being 
adapted to favor the minimum bit error rate and the second the maximum data rate, 
multiplexers adapted to select a demodulator, and a unit for extracting the type of 
demodulator to use ; 

wherein it comprises operations involving: 

- the radiofrequency receiver receiving a new succession of data elements; 
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- extracting the information of importance that is associated therewith and 
analyzing this information ; 

- generating a control signal representative of the type of demodulation to be 
applied ; 

- if the data element is considered to be highly significant, applying a 
demodulation favoring a minimum bit error rate; 

- if the data is considered to be less significant, applying a demodulation 
favoring a maximum data rate; 

- sending demodulated data to the destination. 

[0074] The invention also relates, according to another aspect, to a device. A, for 
transmitting data to a remote device, B, via a transmission channel, with device A 
comprising a data source and a radiofirequency interface ; 

wherein the device according to the invention also comprises two multi- 
carrier demodulators, the first one being adapted to favor the minimum bit error 
rate and the second to favor the maximum bit rate, and multiplexers adapted to 
select a modulator, and an insertion unit responsible for inserting into the data an 
item of information representative of the modulator chosen according to a criterion 
of importance of the data received fi:'om the source. 

[0075] According to yet another aspect, the invention relates to a device, B, for 
receiving data transmitted by a remote device. A, via a transmission channel, with 
reception device B comprising a radiofi:*equency receiver; 

wherein the reception device also comprises two multi-carrier demodulators, 
the first one being adapted to favor the minimum bit error rate and the second the 
maximimi data rate, multiplexers adapted to select a demodulator, and a unit for 
extracting control data (type of demodulator to be used) and for generating a signal 
to command the multiplexers. 

[0076] Under a third aspect, the present invention concerns a method and device 
for managing information transmissions in a commxmication network including a 
base station and at least one peripheral station communicating said information 
with it, notably by the transmission of several carriers modulated by the 
information. 
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[0077] From the French Patent No. FR 2 660 13L docmucnt FR 2 660 13K a 
method and device are known for transmitting digital data over a communication 
chaimel, based on a technique of modulation by OFDM orthogonal frequency 
division multiplexing (OFDM) . 

[0078] This method starts from the principle that digital data from different 
sources require levels of protection against transmission errors which are different 
from one source to another and which are adapted to the type of information under 
consideration. 

[0079] The method proposes, for a given group of carriers of an OFDM symbol, to 
select a type of modulation and a coding efficiency which are appropriate 
according to the interference affecting the communication chaimel and the 
protection level required. 

[0080] In cases, for example, when it is wished for the data issuing from two 
sources to be transmitted simultaneously over a radio communication channel, the 
device proposed in this document allocates a group of given carriers to each of the 
sources and selects an appropriate modulation type and coding efficiency for each 
of the groups. 

[0081] When this technique makes provision for increasing the coding efficiency 
or reducing the modulation level, for a data source, in order to increase protection 
against transmission errors, this will result in a decrease in the usefiil data 
transmission rate over the communication channel. 

[0082] However, in certain applications of the real-time type, such as for example 
the transmission of video or audio data or data used for video conferencing, it is 
essential to guarantee a constant data rate, whilst the transmission error rate can 
vary. 

[0083] Another document, U.S. Patent No. 5,726,978 US 5 726 978, describes a 
method of allocating carriers applied to modulation by OFDM oi - thogonal 
fi -c qucncy division multiplexing (OFDM) . 

[0084] During transmissions of information between a base station and several 
peripheral stations in a network, this method recommends allocating a group of 
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carriers of an OFDM symbol dynamically to the transmissions between the base 
station and a peripheral station. 

[0085] According to the results of measurements of the noise level and the quality 
of reception of the OFDM symbols transmitted over the commimication channel, 
the base station decides to replace some of the carriers which, for example, give 
rise to data transmissions affected by an excessively high error rate, with other 
carriers less affected by noise. 

[0086] This method proposes above all to guarantee a low transmission error rate 
between the base station and the peripheral stations. 
[0087] In the light of the above, the applicant r ealised that it would be 
advantageous to find a method and device for managing information transmissions 
which can adapt easily to the different requests coming from communication 
stations in a network and requiring a given service quality, in terms of transmission 
error rate and output to be transmitted, and making it possible, for example, to 
satisfy requests for which the transmission error rate must be low and where, at the 
same time, the useful output of data to be transmitted must remain substantially 
constant. 

[0088] The invention aims to resolve imder a third aspect this problem and thus 
proposes a method of managing information transmissions by radio between a base 
station and at least one peripheral station, commimicating information with it by 
the transmission of carriers modulated by said information, said method including 
a step of allocating a number of carriers and a modulation to at least one radio 
communication channel allocated to the transmission of information between said 
base station and said at least one peripheral station, wherein said method includes a 
step of determining a number of carriers and a modulation adapted in response to a 
required service quality, in terms of transmission error rate and transmission rate, 
for a given transmission of information between said base station and said at least 
one peripheral station, the adapted number of carriers and modulation differing 
according to the required service qualities. 

[0089] Thus the invention guarantees, for a given information transmission over a 
radio conununication channel, a service quality in terms of required transmission 
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error rate and transmission rate, choosing an appropriate pair consisting of a 
number of carriers and a modulation. 

[0090] This is particularly important in appUcations of the real-time type 
(transmission of video data) or of the file transfer type. 

[0091] When a transmission of information over the communication channel 
requires a service quality (in terms of transmission error rate and transmission rate) 
different from that allocated for the previous transmission of information, the 
invention makes provision for adapting, for this transmission of information, the 
niomber of carriers and the modulation guaranteeing this new service quality. 
[0092] It should be noted that the transmission error rate can be interpreted in 
different ways: thus it can for example correspond to an error rate on the bits 
transmitted or on the number of video or audio data frames transmitted. 
[0093] In the case of a transmission using a technique known as modulation by 
orthogonal frequency multiplexing OFDM, the transmission error rate can, for 
example, mean the error rate on the number of OFDM symbols transmitted. 
[0094] Advantageously, the required service qualities are also expressed in terms 
of transmission error rate threshold and variation in the transmission rate 
acceptable for said given information transmission. 

[0095] The decision on reconfiguration of the transmission parameters (number of 
carriers, modulation) is simplified because of the presence of a transmission error 
rate threshold. 

[0096] Moreover, accepting that the transmission rate can vary within a range 
instead of requiring a single value makes it possible to limit the number of 
possibilities of reconfiguration of the transmission parameters and to be able to 
terminate a transmission in the even of non-compliance with this criterion. 
[0097] According to a particular characteristic, the step of determining carriers and 
a modulation is performed during a transmission of information between the base 
station and at least one peripheral station, which is particularly advantageous when 
the actual transmission conditions on the commimication channel vary during the 
information transmission itself, for example because of a movement of the 
peripheral station. 
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[0098] It should nevertheless be noted that the determination step can also be 
performed between two information transmissions. 

[0099] In addition, it is advantageous to be able to perform this determination step 
both before a new transmission of information, in order to adapt to a new required 
service quality, and during transmission, in order to guarantee that this service 
quality is indeed complied with, even if the transmission conditions vary, 
[0100] According to another particularly advantageous characteristic, the method 
includes a step of receiving at least one measurement of the transmission error rate 
on the radio commimication channel allocated to the transmission of information 
between the base station and at least one peripheral station. This error rate is 
measured globally for the transmission between the base station and at least one 
peripheral station, and is subsequently taken into accoxmt for the step of 
determining a suitable number of carriers and a suitable modulation. 
[0101] It should be noted that the step of receiving at least one measurement of the 
transmission error rate can be performed before or after the step of determining a 
number of carriers and a modulation suited to a required service quality. 
[0102] According to a particular characteristic, after the step of receiving said at 
least one measurement, the method includes a step of analvzing aiaalysing said at 
least one transmission error rate measurement and of comparing the result of this 
analysis with the service quality required in terms of transmission rate and 
transmission error rate. 

[0103] According to one characteristic, the method includes a step of determining 
a step of determining a suitable number of carriers and a suitable modulation as a 
function of the result of the measurement, if the result of this analysis does not 
meet the service quality required for said transmission. 

[0104] According to a particular characteristic, the method includes a step of 
determining a number of carriers to be allocated which is different from that which 
was previously allocated to said at least one communication channel between the 
base station and the peripheral station. 

[0105] The nimiber of given carriers to be allocated to said at least one 
communication channel between the base station and the peripheral station can 
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therefore be greater than that allocated previously to this communication channel, 
for example in order to guarantee a required service quality in the case of an 
application of the real-time type where the transmission rate must remain constant. 
[0106] According to another particular characteristic, which can be combined with 
the particular characteristic mentioned above, the method also includes a step of 
determining a modulation to be allocated to said at least one communication 
chaimel between the base station and the peripheral station which is different from 
the one allocated before. 

[0107] Thus, where the given number of carriers is greater than the one allocated 
before in order to guarantee a required service quality (for example in the case of 
an application of the real-time type where the transmission rate is to remain 
constant, if, in addition, the communication channel is very noisy and if the 
required service quality demands a low transmission error rate, it is also possible to 
reconfigure the modulation in order to make it more robust. 
[0108] The given number of carriers to be allocated to said at least one 
communication channel between the base station and the peripheral station can 
also be less than that allocated previously to this communication chaimel where the 
communication channel becomes less noisy. 

[0109] Thus the carriers which are no longer used for this communication channel, 
because of the reconfiguration, can be allocated to another conmiunication channel 
requiring an additional nxmiber of carriers. 

[0110] According to another particular characteristic, which can be combined with 
the characteristic according to which the given number of carriers is less than the 
one allocated before to said at least one communication channel between the base 
station and the peripheral station, the method also includes a step of determining a 
modulation to be allocated which is different from that allocated before. 
[0111] Thus, where the number of reconfigured carriers is less than the one 
allocated before, in order to guarantee a service quality demanded for this 
transmission, and where this service quality also makes it necessary to guarantee a 
constant transmission rate, it is also possible to reconfigure the modulation in order 
to make it less robust. 
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[0112] According to another advantageous characteristic, the method includes on 
the one hand a step of determining a number of carriers to be allocated to a first 
communication charmel between the base station and a first peripheral station 
which is greater than that which was previously allocated to this first 
communication channel and on the other hand a step of determining a number of 
carriers to be allocated to a second communication channel between the base 
station and a second peripheral station, which is smaller than the one previously 
allocated to this second communication channel, in response to service qualities 
required respectively for the transmission of information over these 
communication chaimels, in the terms of transmission error rate and transmission 
rate. 

[0113] Thus the step of determining a different number of carriers can result from 
a compromise between two communication channels, according to the service 
qualities required for the transmissions of information over each of them, in so far 
as the two communication channels do not simultaneously require a number of 
carriers greater than that previously effected. 

[0114] Advantageously, transmission by modulated carriers uses a technique of 
modulation by orthogonal frequency division multiplexing OFDM. This technique 
has a spectral efficiency expressed in bits per hertz which is greater than the other 
modulation techniques. 

[0115] Moreover, this technique constitutes an effective means for combating the 
effects of multiple propagation and fading. 

[01 16] This technique makes it possible to distribute the fading effects which are 
selective with regard to frequency of the transmission channel over a certain 
number of subcharmels which have constant fadings corresponding to the carrier 
frequencies of the OFDM multiplex. 

[01 17] According to another aspect, the invention concerns a method of sending 
information over a radio communication channel including steps of allocating a 
number of carriers and a modulation to said information for transmitting these over 
the radio communication channel and sending said information in the form of 
carriers modulated by said information, wherein said method includes a step of 




-22- 



reconfiguring the number of carriers and the modulation allocated to the 
information according to a required service quality, in terms of transmission error 
rate and transmission rate for a given information transmission, the number of 
carriers and the modulation reconfigured differing according to the required service 
qualities. 

[0118] The step of reconfiguring the number of carriers and the modulation 
allocated to a given information transmission is performed so as to adapt to the 
required service quality. 

[0119] According to yet another aspect, the invention relates to a method of 
receiving information coming from a radio communication channel, including a 
step of receiving said information sent in the form of carriers modulated by said 
information and a step of selecting the carriers and modulation allocated to said 
information, wherein it includes a step of reconfiguring the number of carriers and 
the modulation to be selected according to a required service quality, in terms of 
transmission error rate and transmission rate for a given information transmission, 
the number of carriers and the modulation reconfigured differing according to the 
required service qualities. 

[0120] According to a particular characteristic, the method according to the 
invention includes a step of carrying out at least one measurement of the 
transmission error rate on the radio communication chaimel allocated to the 
information transmission in question. 

[0121] Advantageously, the result of this measurement supplies information on the 

actual conditions of the current transmission and therefore makes it possible to 

reconfigure the number of carriers and the modulation allocated to this 

transmission where the required service quality is not met. 

[0122] The actual conditions of the current transmission can therefore be 

monitored continuously and the number of carriers and the modulations adapted 

accordingly. 

[0123] Correlatively with the management method, the invention relates to a 
device for managing the information transmissions by radio between a base station 
and at least one peripheral station communicating information with it by 
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transmitting carriers modulated by said information, said device having means of 
allocating a number of carriers and a modulation to at least one radio 
communication channel allocated to the transmission of information between said 
base station and said at least one peripheral station, wherein said device has means 
of determining a number of carriers and a modulation adapted in response to 
required service qualities, in terms of transmission error rate and transmission rate 
for a given information transmission between said base station and said at least one 
peripheral station, the number of carriers and the modulation adapted differing 
according to the required service qualities. 

[0124] Thus, in response to a service quality required either by a peripheral station 
or by the base station itself, the transmission management device according to the 
invention determines the nxmiber of carriers and the modulation which it is 
necessary to allocate to a given information transmission in order to guarantee this 
service quality. 

[0125] Correlatively with the sending method, the invention also relates to a 
device for sending information over a radio communication channel, having means 
of allocating a number of carriers and a modulation to said information for 
transmitting it over said radio communication channel, and means of sending said 
information in the form of carriers modulated by said information, wherein said 
device has means of reconfiguring the number of carriers and the modulation 
allocated to the information according to a required service quality, in terms of 
transmission error rate and transmission rate for a given information transmission, 
the number of carriers and the modulation reconfigured differing according to the 
required service qualities. 

[0126] Correlatively with the reception method, the invention relates to a device 
for receiving information coming fi-om a radio communication channel, having 
means of receiving said information sent in the form of carriers modulated by said 
information and means of selecting the carriers and the modulation allocated to 
said information, wherein said device has means of reconfiguring the number of 
carriers and the modulation to be selected as a function of a required service 
quality, in terms of transmission error rate and transmission rate for a given 
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information transmission, the number of carriers and the modulation reconfigured 
differing according to the required service quahties. 

[0127] Another object of the invention is a base station able to communicate 
information by radio with at least one peripheral station, wherein said base station 
has a device for managing information transmissions by radio as briefly disclosed 
above. 

[0128] According to a particular characteristic, the base station has a sending 
device and a reception device as briefly disclosed above. 
[0129] It should be noted that the management device can include the sending 
device and the reception device mentioned above. 

[0130] The invention relates to a peripheral station able to communicate 
information by radio with a so-called base station, wherein said peripheral station 
has a radio sending device and reception device as briefly described above. 
[0131] The invention also concerns a network including a base station and at least 
one peripheral station as disclosed above. 

[0132] The base station and peripheral stations can have a computer, a printer, a 
server, a facsimile machine, a scanner, a digital cameral, a digital photographic 
apparatus, a television, a video recorder or a decoder (known as a "set-top box"). 
[0133] The invention also relates to a telephone, a photographic apparatus, a 
printer, a scanner, a camera, a computer, a facsimile machine, a television receiver 
and an audio/video player, wherein they have a device as briefly disclosed above. 
[0134] The invention also relates to: 

- an information storage means that is readable by a computer or by a micro- 
processor holding instructions of a computer program, wherein it permits 
implementation of the process according to the invention as succinctly presented 
hereabove ; and 

- an information storage means that is removable, partially or wholly, and 
readable by a computer or a micro-processor holding instructions of a computer 
program, wherein it permits implementation of the invention as succinctly 
presented hereabove. 
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[0135] The advantages of this device, network, telephone, photographic apparatus, 
printer, scanner, camera, computer, facsimile machine, television receiver, 
audio/video player and storage means being the same as those of the method as 
briefly disclosed above, they are not repeated here. 



Brief Description of the Drawings 

[0136] The following description and drawings will give a better understanding of 
the aims and advantages of the invention. Clearly that this description is given by 
way of example, and has no limitative character. In the drawings: 

- Figure l^^picts the block diagram of a standard system of transmission by 
multicarrier modjHation; 

- Figure 2 illustrates symbolically the transmission quality of each subcarrier 
in an example of^ansmission by a standard multicarrier system; 

- Figured is a block diagram of the device according to the invention, 
according to a pr^entation analogous to Figure 1 ; 

- Figure 4 illustrates the transmission quality of each subcarrier in an 
example of transmission by a system according to the invention, according to a 
presentation analogous to Figxire 2; 

- FigureX illustrate an example of DS signal generation in the case of 
digitisation of an analog analogue source; 

- Figure p shows an algorithm allocating the data to the different subcarriers; 
. - Figure ^shows the block diagram of a multicarrier transmission system 

including the calculation means necessary for implementing the data allocation 
algorithm of Figure-6. 

- Figure 8/is a block diagram of a transmission system including the 
invention ; / . 

i^ab 



- Figure /9 is^a block diagram of a reception system including the invention ; 

- Figxire 1/6 illustrates an exemplary process for inserting the information 
representative of the type of modulator used ; 
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- Figure ^illustrates a form of embodiment of the invention using a 
computer; / 

- Figure i2 shows an algorithm of the transmission process according to the 
invention, executeJu by the computer. 

- Figure /s shows an algorithm of the reception process according to the 
invention / 

- Figure 14 is a general view of a network according to the invention 
including a base sj^tion SIB and several peripheral stations SPi ; 

- Figure p is a schematic view of a peripheral station SPj according to a 
first embodiment (2^1 the invention; 

- Figure Vo is a schematic view of a base station SB according to a first 
embodiment of the invention; 

- Figure yv is a detailed schematic view of the sending unit 40 depicted in 
Figure 15; / 

- Figure )/8 is a detailed schematic view of the carrier modulation circuit 82 
depicted in Figure^^; 

- Figure L9 is a representation of the binary data 00, 01, 11, 10 in the Fresnel 

plane; 

- Figure 2D is a detailed schematic view of the carrier allocation circuit 84 
depicted in Figure/17; 

- Figure 21 is a detailed schematic view of the reception xmit 72 depicted in 
Figure 15; / 

- Figure f2 is a detailed schematic view of the carrier selection circuit 126 
depicted in FigurQ^21; 

- Figure is a detailed schematic view of the carrier demodulation circuit 
128 depicted in Figure 21; 

- Figure 24 is^ a schematic view depicting the base station SB and peripheral 
station SPi acconding to the invention; 

- Figure 25 is an algorithm representing the different steps of the information 
sending method according to the invention; 
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- Figure 25 is an algorithm representing the different steps of the information 
transmission management method according to the invention; 

- Figured? is an algorithm representing the different steps of the information 
reception method according to the invention; 

- Figure^S is^a schematic view of a peripheral station SP'l according to a 
second embodiment of the invention; 

- Figure 29 is^ schematic view of a base station SB' according to a second 
embodiment olf the invention; and 

- Figure 30 is a schematic representation of an OFDM symbol. 



Detailed Description of the hivention 



[0137] In the example below, use will be made of a matrix which can be 
decomposed according to the Cooley-Tuckey algorithm, which provides a simple 
explanation of the methodologv. affords an e asily midcrstandabl e presentation of 
the r easonings. 

[0138] Prior to the description of the invention, a few matters relating to the 
conventional method of calculating a discrete Fourier transform, with examples to 
base 4, will be stated here. 

[0139] A discrete Fourier transform can be represented by the multiplication of a 
complex vector U by a matrix, which corresponds well to the obtaining of a series 
of linear combinations of the components of the initial complex vector. 
[0140] If W= exp(-j27i/n), with n the number of components of the complex vector 
of the discrete Fourier transform (DFT), j the root of -1, then the DFT operation 
can be represented by the equation: 
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[01411 In general terms the so-called nth order Fourier matrix is defined by the 
matrix: 



M= \l4n 



1 1 1 
1 W 

1 W 



^(n-l)(H-l) 



[0142] The inverse Fourier transform is obtained by replacing W by W'=exp 
0'27i/n). 

[0143] If n is a power of 4, this transform can be divided into four groups of four 
multiplications of a vector by a matrix in accordance with the following form 
(according to the Cooley-Tuckey algorithm): 

Xo + K *n / 4 
X\ + Jt * n / 4 
Xl + Jt * « / 4 
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with the coefficients a^, b^^, c^, d^^ equal to the coefficients of the 4th 
dimension Fourier matrix, that is to say 
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[0144] T is the Fourier matrix of dimension n/4 and Dq, Di, D2, D3 are diagonal 
matrices consisting of elements with 0 < I ^ n/4 -1, in accordance with the 
form: 
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, and Dq being an identity matrix. 
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[0145] Consequently, if the components of a complex vector to be transmitted^ 
associated (associat e d with the data of a sequence of data representing physical 



are, wh e n complex symbols arc t r ansmitted by the so-called OFDM method, no 
multiplications in the operations are performed to be performed, when complex 
symbols are transmitted by the OFDM method, and only additions or changes of 
signs occur, simplifying , which simplifies the implementation of such a method. 
[0146] As can be seen in Figure 3, which must be compared with Figure 1 
representing a standard multicarrier transmission system, there are found, in a 
device A according to a first implementation of the invention, a data source 10 and 
a multi-carrier multicanicr modulator 50 which transmits the data to a 
radiofrequency (RF) transmitter a radiofi - equency interface 60. A demodulator 70 
is inserted downstream of the r adiofrequency interface RF transmitter 60 in order 
to process the signal received over the transmission channel, coming from another 
remote transceiver B (identical to device A), not shown in the figure. 
[0147] The data source 10 generates a binary data stream which constitutes the 
signal to be transmitted. 

[0148] hi a conventional device not according to the invention, tills stream of the 
"serial" typ e is conv e rted into a "parall e l" st re am by th e s e rial-to-pai ' allcl converter 
20, so as to reduce the t r ansmission r ate of th e modulating signals. This pai ' allel 
stream is th e n s e nt to the multicairier modulator 50, which e ffects th e modulation 
nccessaiy for the transmission over the chosen transmission chann e l. 
[0149] hi th e e xample present e d, the serial st r eam is transfomi c d into a parallel 
stream in eight bits, hi this case, if the transmission r ate of the binary souic e is D, 
tlie r ate of each str e am at th e out p ut of th e serial to pai - allel convert er 20 will 
th e refo r e be D/8. 



quantities. 




are taken from an alphabet {1+j, 1-j, -1-j, -1+j}, ther e ai 'e 
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[0150] Each of these stream then modulat e s a subcaincr by virtu e of th e 
modulators 30, 31 37 (eight subcairi c rs m tliis e xampl e ); the The modulation 
call be of different types : phas e , amplitude or fi - cquency modulation, according to 
conventional tecliniques wliich ai ' e not part of th e object of th e invention. 
[0151] An adder 40 next adds all the modulated subcanicrs so as to obtain the 
global signal S(t), wliich is tlien transmitted to the "radio frc quenc/' inte r fac e (also 
denoted RT) GO. 

[0152] It is significant to note that the binaiy data X^ r^r ^, - X y - issuing from 
th e convert e r 20 and used fo r modulating th e subcan - i e rs, can consist of several 
bits. Th e y will then more g e n e rally be r e ferred to as "symbols". In this case th e 
modulations employed can be complex (fo r cxana p lc according to types known to 
persons skilled in the ait as QrSK, SrSK, 16QAJVI, 64QAM etc) in order to 
imp r ove the s p ectral efficiency. 

[0153] Th e s e el e m e nts constitute a conventional multicairi er devic e , known to 
persons skilled in the art. It will therefore not be detailed any furthe r in the present 
description. 

[0154] On th e othe r hand, th e The device according to the present invention ateo 
has two parts wliich do not exist in conventional devices: namely on th e one hand a 
premodulator part 100, inserted upstream of the multi-carrier conventional 
multicairier modulator 50 . instead of serial-to-parallel converter 920, (replacing th e 
serial to parallel converte r 20) and on the othe r hand a post-demodulator part 200, 
inserted downstream of the multicarrie r demodulator 70. 

[0155] In summary, the premodulator part 100 pr esents coordinates the different 
inputs of the modulator 50 , according to each subcarrier, (on e input coircsponding 
to each subca r ricr 30, 31 etc), the diffe r ent data to be t r ansmitted according to the 
their significance and the transmission quality level of each subcarrier. 
[0156] This premodulator 100 also inserts in th e data a signal 240 into the data, 
the signal representing the transmission quality observed on each subcarrier in the 
so-called "return" direction, also denoted B - A. 
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[0157] This premodulator 100 also inserts in the data a signal 135 into the data, 
the signal representing the order of the these said data in the serial stream, in the 
direction denoted A ^ B. 

[0158] The post-demodulator part 200 effects on the one hand the analysis of the 
charmel so as to supply the signal 240 r ep r esenting the quality of the transmission 
of each subcar r icr 30, 31 ... in the so-called "return" directi o n , and on the other 
hand extracts a signal 230 representing the transmission quality observed by a 
remote receiving device on each subcarrier in the so-called "outward ," or A B 
direction. The " direction, also denoted A D, tliis signal 230 is b e ing inserted by 
the premodulator 100 of the remote device situated at the other end of the channel, 
so as to control the local premodulator modul e 100 of the local device . 
[0159] This post-demodulator 200 also extracts a ^^&P^ DP signal 235 
representing the order in which there we r e ar r anged the different data to be 
transmitted were arranged at the input of the premodulator of the remote 
transmitter. 

[0160] More precisely, the premodulator part 100, inserted upstream of the 
multicar r icr modulato r 50, consists of includes a data allocation imit 1 30, a data 
insertion control unit 1 15, a data classification unit 110 and a frequency allocation 
unit 120. 

[0161] The post-demodulator part 200 ins e rt e d downst re am of the demodulator 70 
consists of consists of includes a channel analysis unit 220, an "FCD extractor" a 
frequencv frequency classification data signal extraction unit 210 ("FCD extractor 
unit 210"\ a data position extractor "DP extractor" imit 215 ("DP extractor 215") 
for extracting the signal representing the order of the data in the serial stream 
coordinated by presented to the remote premodulator premodulator 100 . and a data 
serialization serialisation unit 205 (also referred to as a serializer serialise r). 
[0162] The electronic design detail of these parts results from the transmission 
method as disclosed here, 

[0163] The channel analysis unit 220 analyzes analyses the transmission channel, 
for example by evaluating different characteristics of knovra pilot signals inserted 
by the remote device B (situated at the other end of the transmission channel). 
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There are several analysis techniques (pilot signals at fixed frequencies, at 
frequencies sliding in time, etc) known to persons skilled in the art. 
[0164] The result of this analysis constitutes the signal 240 (so-called FCD or 
" fre quency classification data" signals) . This is supplied to the data insertion 
control unit control data insertion unit 115, which inserts signal 240 into it-in the 
data stream to be transmitted, so as to inform the remote device B of the behaviour 
of this transmission channel. This FCD signal 240 therefore represents the 
characteristics of the channel in the B A direction, as observed by the local 
device A. 

[0165] The FCD signal extraction extractor unit 210 extracts, from the data 
received and demodulated by the demodulator 70, an FCD signal 230, a signal 
generated and inserted by the channel analysis unit part 220 and data insertion 
control unit control data insertion pait 115 of the remote device B. This FCD 
signal 230 represents the characteristics of the channel in the direction A - B, as 
observed by the remote device B. 

[0166] The " DP e xtractor" signal extraction unit DP extractor imit 215 extracts, 
from the data received and demodulated by the demodulator 70, a signal 235, a 
signal generated and inserted by the frequency allocation unit 120 and data 
insertion control unit cont r ol data ins e rtion unit 1 15 of the remote device B. This 
signal 235 represents the order of the data in the serial stream coordinated by 
presented to the premodulator 100 of the remote device B. This signal 235 will be 
used by the data serialization serialisation unit 205 so. as to transform the parallel 
stream of the received data into a serial stream identical to that presented to the 
p re modulato r premodulator 100 of the remote device B. 

[0167] The data classification unit 110 for data to be t r ansmitted generates a data 
significance CDS) DS (data significance) signal 111 representing the significance of 
each data item supplied by the source. An example of generating a DS signal is 
given in Figure 5. 

[0168] The frequency allocation unit 120 decides on selects the distribution of the 
data over the different subcarriers from the DS signal 111 and FCD signal 230 fin 
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thc di r ection A D) , and optionally other parameters supplied by the user, and 
generates accordingly a data allocation command (DAC) signal 125 accordingly . 
[0169] The frequency allocation unit 120 also supplies a data position (DP) signal 
135 (data position) representing the order in which wliich the data allocated to the 
different subcarriers is relative had relativ e to each other in the serial stream 
presented to coordinated by the premodulator 100. The DP signal 135 is used by 
the data insertion control control data ins e rtion unit 115, which inserts the DP 
signal 135 it4n into the data to be transmitted so as to enable the data serialization 
serialisation unit 205 of the remote device B to correctly collate the reclassify 
these data after transmission. 

[0170] Different data-frequency allocation algorithms can be used. An example of 
a simple algorithm is given non-limitativcly in Figure 6. 

[0171] The DAC data allocation command signal 125 is sent to the data allocation 
unit 130, which then switches each data item supplied by the data source 10 to the 
subcarrier (the input of th e modulato r 50) chosen by the frequency allocation imit 



[0172] For a correct functioning of the invention, the data supplied to the data 
allocation unit 130, to the data insertion control cont r ol data ins e rtion xmit 115 and 
to the frequency allocation unit 120 must be correctly phased . Techniques for 
correctly phasing data, such as the use of a delay line for delaying a signal, are 
knovm in the art. : wliich is e ff e cted using devices well known to persons skilled in 
the ait (for exampl e a d e lay lin e for delaying the signal which is in advance). The 
complex signal coming from the modulator 50 is then transmitted to the RF 
transmitter unit 60 for sending via the channel to the remote device B. 
[0173] Figure 4 then illustrates an example of the distribution of the symbols to be 
transmitted over the different subcarriers for two different times . Time = [[t =]] t^ 
and Time = [[t =]] tj, in the case of a multi-carrier multicarric r transmission device 
according to the present invention. 

[0174] The index of the data (0 to 7) corresponds to the order generated by the 
data source 10. The variations in characteristics of the channel are symbolised 
symbolized by the variation in size of the arrows representing the subcarriers 



120. 
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(signal to noise ratio, which amounts for example to observing the attenuation of 
the channel at the frequency under consideration). 

[0175] Assuming that the data are not of equal significance, and for example that 
the data with the highest index are the most significant, it can be seen that the 
significant data will be correctly transmitted at any time whatever the variations in 
the channel. 

[0176] Figure 5 then illustrates an example of generation of a DS (data 
significance) signal 1 11 by the unit for classifying data to be transmitted data 
classification unit 1 10. 

[0177] In this particular case, the data source 10 used comprises an analog 
analogu e source 1 1 , digitized digitised before transmission. An analog- to-digital 
analogu e to digital converter (ADC) unit 12 (ADC) for this purpose generates a 
continuous sequence of bits, each block of eight bits representing a analog 
analogu e value to be transmitted. By synchronising the analo g-to-di gi tal analogue 
to digital converter 12 and the data classification unit 1 10, it is possible to simply 
generate simply a DS signal 111 which will take a different value for each bit. 
[0178] For example, if, in a set of bits DO, ... D7 DO to D7 supplied by the analog- 
to-digital converter unit converter 12, the first bit D7 is the most significant, it 
follows to assign the bit a maximum significance index, which in this example is 
an index of 7. suffic e s to cause to cor r espond to it a signal of maximum 
significance (that is to say index 7 he r e). The index of 6 is then made to 
correspond to the followin g, second most significant bit D6, the index 5 to the third 
most signficant bit D5 etc. This assignment can be achieved easily by using a 3-bit 
counter performing the data classification fimction. This counter will be 
incremented by the serial clock of the analog-to-digital converter unit 12, and 
initialized initialised to 0 at each new analog analogue data item. 
[0179] Figure 6 gives an example of an algorithm for allocating the data to the 
different subcarriers according to the level of interference measured on each 
subcarrier and the significance of the data. This algorithm is intended to be 
implemented by the frequency allocation umt 120. 
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[0180] During the initialization (step 310) initialisation step 310 , the device reads 
the information contained in the FCD signal 230 and DS signal 111 and stores 
them. 

[0181] The fi r st step 320 next consists of classifying the The subcarriers are 
classified in order of decreasing interference and a table containing this 
information is stored in memory (step 320). sto r ing in memoi-y the table thus 
obtained. 

[0182] The following step 330 consists of classifying the The indices of the data to 
be transmitted are classified in order of increasing importance, using the 
information contained in the DS signal 111 (step 330) . The result of this 
classification is also stored in memory. 

[0183] The following step 340 consists of transmitting the The DAC data 
allocation command signal 125 is transmitted to the data allocation unit 130, where 
the tttts DAC signal 125 being in fact is composed of subcarrier-data index pairs 
(step 340) (subcar r iers. index of the data) . 

[0184] After the outputting of each pair, a test 356 is performed in order to check 
whether all the pairs have been supplie d, since there ftiiere are as many pairs as 
there are subcarriers (step 350) subcarri e rs) . If not all pairs have been supplied ttte 
test is negativ e, the next following pair is supplie d. If all pairs have been supplied, 
the process proceeds to the next step. : if th e t e st is positive, st e p 360 is passed to. 
[0185] The following step 3 6 0 consists of t r ansmitting the The DP data position 
signal 135 , rep r esenting the o r der which the data allocated to the different 
subcaniers had relative to e ach other in the serial str e am presented to the 
premodulator, is transmitted to the data insertion control control data inscition unit 
115, which inserts it in the data to be transmitted (step 360) . 
[0186] Next, the process returns to initialization (step 310) initialisation step 310 
is r e turn e d to in order to prepare to supply the next allocation table (DAC signal 



[0187] It should be noted that the FCD signal 230 can be updated at a slower rate 
than that of the data to be transmitted. In this case, step 320 does not have to be 
performed for each new data item, but only when the FCD signal 230 is refreshed. 



125). 
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[0188] In a preferred embodiment, if all data has the same wh e n th e data always 
hav e the sam e relative significance level (analogue to digital conversion, fo r 
example) , the data position signal can be omitte d. In this case, it would be 
sufficient to reclassify the data on reception knowine only the fi-equencv 
classification order. , the knowledge of the fr equency classification order then 
being sufficient to reclassify the data on r eception. 

[0189] Figure 7 depicts one embodiment describes a means of embodying the 
invention including a CPU calculation unit 400, a temporary data storage unit 410, 
a program storage unit 420, character entry means (a kcyboai ' d for example) 430 
such as a keyboard , image reproduction means 440 and input/output (I/O) means 
allowing inputs and out p uts 450. 

[0190] The algorithm described above can easily be integrated into this 
embodiment by a person skilled in the art, but other means of implementation are 
possible. 

[0191] In a variant using a transmission by coaxial cable, the channel is "fixed", in 
that its quality does not vary over time, and it is therefore not necessary to make an 
estimation of the channel, channel, but classification Classification of the data can 
nevertheless make it possible to use the high frequencies which are most attenuated 
on this type of channel, then sending the data of less significance thereon. 
[0192] It should be noted that the data source 10 can for example be an image 
compression system using progressive coding techniques such as coding in 
sub-bands, by fractals, by transform (discrete cosine transformation: DCT, 
wavelets), in video object , such as MPEG-4. (MrEG4); tttesc These systems 
naturally produce signals of variable significance, and the data classification unit 
110 can be operated accordance to these conditions , reduced to a coding of tills 
significance level. 

[0193] Moreover, in an application of the invention with a view to another 
objective, it can be chosen to favour a saving in energy by using only the carriers 
with a very low noise level and therefore by transmitting at low power, even if it 
means reducing the transmission rate (since there are fewer subcarriers used 
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simultaneously) and therefore taking a little longer to transmit the message. The 
transmission principle for all that remains substantially similar. 
[0194] In the following description of a second aspect of the invention, detailed 
descriptions of the devices for reducing the peak-to-mean ratio, as well as of the 
conventional OFDM modulation devices, have been deliberately omitted. 
[0195] By way of illustration, the preferred form of embodiment will be described 
in the case of a transmission of data representing an image and compressed with 
the so-called « sub-band » "sub-band" method, using algorithms for reducing the 
peaks by modifying the matrix of the FFT or by adding redimdancy bits . One 
example of this algorithm is described in U.S. Patent No. 5,636,247. (as described 
in this cas e in patent docum e nt US 5 636 247). 

[0196] As a brief reminder, the method of compressing data by encoding in 
sub-bands enables the image for transmission to be iteratively divided into a 
nimiber of hierarchically arranged blocks of dat a, known as sub-bands, (refen - ed to 
as 'sub-bands'), tliis being effected iteratively . 

[0197] Upon the first iteration, four sub-bands of data are created . the first 
contains the low fi"equencies of the image, the second the horizontal high 
fl-equencies, the third the vertical high frequencies, and the fourth the diagonal high 
frequencies. 

[0198] Each sub-band comprises four times less data than the original image. 
[0199] Upon the second iteration, the first block is , itself, broken down into four 
new blocks containing the low frequencies, the horizontal high frequencies, the 
vertical high frequencies and the diagonal high frequencies relating to this block. 
[0200] As the total number of data elements is constant at each iteration, one can 
proceed in this way imtil the expected result is obtained (insofar as there remain 
enough points to perform the operations). 

[0201] This breaking down process (without losses) is followed by a quantization 
step (with losses) wherein the data present in each block is encoded with a 
quantization level that depends on the reference of the block and the desired 
compression rate. 
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[0202] Given the sensitivity of the human eye, which is more receptive to the low 
frequencies than to the high frequencies, it will be readily appreciated that the 
invention is perfectly applicable to the transmission of images compressed using 
this algorithm. Indeed, it directly supplies the information representative of the 
importance of each data element or block of data elements (deduced from the 
reference of the block to which it belongs). 

[02031 The peak reducing algorithms chosen to illustrate this description of the 
invention are as follows: 

1/ Reduction of the peak-to-mean ratio favoring the data rate : this algorithm 
consists in changing the coefficients of the Fourier matrix as a fimction of the input 
vector (set of data for transmission) in such a way that the output signal (called the 
OFDM symbol) has a peak-to-mean ratio as close as possible to 1 . 

Changing the coefficients of the matrix has the drawback of increasing 
sensitivity to noise, hence of causing the bit error rate to deteriorate slightly. 

2/ Reduction of the peak-to-mean ratio favoring the bit error rate: this 
algorithm , wliich is described in US p atent 5.636.247, consists in adding to the 
input vector supplementary data calculated in such a way that the output signal 
(called the OFDM symbol) has a peak-to-mean ratio as close as possible to 1. This 
algorithm is described in detail in U.S. Patent No. 5.636.247. 
[0204] This method, which in no way affects the modulation process, has the 
advantage of not causing the bit error rate of the transmission to deteriorate, but it 
reduces the efficiency of the transmission since it reduces its data rate. 
[0205] Figure 8 is a diagram showing an OFDM type transmitter designed 
according to the present invention. 

[0206] A transmitter according to the invention comprises 

- an OFDM modulator implementing a means for reducing the peak-to-mean 
ratio favoring a maximum data rate; 

- an OFDM modulator implementing a means for reducing the peak-to-mean 
ratio favoring a bit error rate ; 

- a means for attributing a criterion of importance to the data for 
transmission if the latter is not classified by the source ; 
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- a means for inserting data into a stream of data ; and 

- a radiofirequency interface. 

[0207] More precisely, a data source 10 source, 10 , supplies a block of data for 
transmission to an insertion unit 1020 unit, 1020 , responsible for inserting an item 
of information representative of the type of OFDM modulator chose n, from 
amonest the (from two OFDM modulators 1040 and 1050 modulators, 1040, 1050 , 
which favor favoring either the minimum bit error rate or the maximum data rate). 
[0208] Data source 10 also provides a command signal 1015 signal, 1015 , the 
fimction of which is , on on e hand, to indicate to the said insertion unit 1020 what 
item of information is to be inserted (according to a classification of the data in 
terms of importance), and , on th e other hand, to control multiplexers 1030 and 
1060 so as to use the chosen OFDM modulators 1040 and 1050 modulator 1040, 

[0209] The modulated signal is then transmitted to a radiofrequency interface, 
interface 1070, of a conventional type. 

[0210] OFDM modulators 1040 and 1050 are, respectively, a first OFDM 
modulato r 40 modulator 1040 adapted to implement a p r ocess for reducing the 
peak-to-mean ratio favoring the minimum bit error rate (BER), and a second 
OFDM modulator 1050 modulato r 50 adapted to implement a process for reducing 
the peak-to-mean ratio favoring the data rate. 

[0211] In a similar manner. Figiire 9 the sam e way, figui - e 9 is a diagram of an 
OFDM type receiver implementing the invention. 

[0212] A receiver according to the invention uses a demodulator adapted to take 
into accoimt the system for reducing the peak-to-mean ratio favoring the data rate, 
a demodulator adapted to take into account the system for reducing the 
peak-to-mean ratio favoring the minimimi bit error rate, and a means for extracting 
control data from the data received. 

[0213] More precisely, the signal received by a radiofrequency interface 1110 
interface, 11 10, is sent simultaneously to a unit for s e l e cting a d e modulator, an 
extraction unit 1 120, and to the input of demultiplexer to a multiplexe r , 1 130. 
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[0214] Extraction unit 1 120 extracts from the data received an item of information 
representative of the type of modulator chosen from the received data and deduces 
therefrom the state of demultiplexers 1 130 and 1 160 (selection blocks of the 
demodulator) which it positions via a signal, signal 1 125. 
[0215] OFDM demodulation blocks demodulators 1 140 and 1 150 correspond, 
respectively to an OFDM demodulator 1 140 adapted to implement a process for 
reducing the peak-to-mean ratio favoring the minimum bit error rate (BER) and an 
OFDM demodulator 1 150 adapted to implement a proc e ss for reducing the 
peak-to-mean ratio favoring the data rate. 

[0216] The item of information representative of the type of OFDM modulator 
chosen can take only a very limited number of states (two in the present 
non-limitative example). It is then clear that it can easily be transported on the 
control signals that are necessarily attached to the data for transmission. 
[0217] In the example described here, advantage is taken of the synchronization 
data P, S of the OFDM symbols to transport it. Technical literature describes a 
host of proposals regarding synchronization. 

[0218] In general, a known prefix P and a known suffix S are added to an OFDM 
symbol, on which a correlation is effected in a conventional type of correlator (not 
shown in the figures), or a cyclic prefix is used, irc: such as repeating the 
information contained in one part of the message is repeated after a set period of 
time precise time interval . 

[0219] A delay line enables the delayed signal to be correlated with the incoming 
signal and a series of correlation peaks are obtained that enable a synchronization 
signal to be restored. 

[0220] In the case of such a synchronization process, to transport an item of binary 
information, it suffices to change the sign of the data in prefix P (or in suffix S) in 
order to obtain an opposite line signal at the correlator output. 
[0221] This signal is then the carrier of the synchronization information (through 
its frequency) and of the information on the type of modulation (through its sign). 
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[0222] Figure 10 illustrates such an example of insertion of the item of 
information representative of the type of modulator chosen in synchronization 
sequences (in the case of the preferred method described above). 
[0223] Figure lOA represent the signals transmitted in the event of the first OFDM 
modulator, 1040 modulator 1040. which favors the minimum bit rate, is chosen. 
(favoring the minimum bit ciTor rate), being chosen. In this case, the data 
sequences are transmitted in packets (each one corresponding to an OFDM 
symbol) each comprising a prefix P and a suffix S, forming a synchronization 
sequence. The data packets are separated by a silence (corresponding to a guard 
time) at the time of transmission. 

[0224] The data inserted into prefixes P and suffixes S is chosen in such a way as 
to generate a positive signal at the correlator output. 

[0225] Figure lOB represent the signals transmitted in the event of the second 
OFDM modulator 1050, which favors the maximum data rate, is chosen 
modulator, 1050 (favoring the maximum data r ate), being chosen . In this case, the 
data inserted into prefixes P and suffixes S is chosen in such a way a to generate a 
negative signal at the correlator output (replacement of the P sequence by the 
opposite sequence). In this way, a means of identifying the choice of OFDM 
modulator is easily obtained. 

[0226] Figure 1 1 illustrates a means of producing the transmitter according to the 
invention including a CPU (Central Processing Unit) computing unit, 400, a data 
storing unit 410, such as a Random Access Memory (TRAM) unit. 410, for 
t c mporai - ily storing the data , a program storage unit, 420, character acquisition 
means (keyboa r d), 430, such as a keyboard, image restoring means, 440 , such as a 
screen, (screen), and input/output (I/O) means p e rmitting inputs I outputs, 450. 
[0227] The r ead- write, or Random Access Memo r y, data storing unit 410 serves as 
a relay for the data for transmission or reception. It will also be noted that the 
vectors resulting from the modulation and demodulation operations are also 
resident in the data storing unit 410 Random Access Memory , as is the received 
data placed in the form of vectors prior to (« data-in ») and after (« data-out ») their 
transformation by the Fourier transform. 
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[0228] Figure 12 shows an algorithm implementing the present invention in an 
OFDM transmitter. When a new succession of data is ready for trcinsmission (step 
1200), the importance information (signal 1015) that is associated therewith is 
extracted (step 1210) and analyzed (step 1215 ^520). 

[0229] If the data element is considered to be highly significant (step 1220) . the « 
Most Significant Data » item of information is inserted (step 1230) and the 
algorithm is applied that generates an OFDM signal after the addition of 
redundancy bits that reduce the peak value of the signal (step 1240) (favoring the 
minimum bit e rror ratc V favoring the minimum bit error rate . 
[0230] If the data is considered to be less significant, the « Least Significant 
Data » item of information is inserted (step 1250) and the algorithm is applied that 
generates an OFDM symbol using an inverse fast Fourier transform matrix 
modified so as to reduce the peak value of the signal (step 1260 1 favoring the 
maximum data rate (favoring the maximxuii data r ate) . 
[0231] Once the OFDM symbol has been generated, it is transmitted 
conventionally via the RF interface (step 1270). 

[0232] To simmiarize, the mode of operation for transmission is as follows : when 
the transmitter receives a block of data for transmission, it analyzes its importance 
(either by reading the item of information added by the source or by identifying the 
source, or by any other means) and decides on the type of OFDM modulator to use. 
[0233] If the data is classified as of prime importance (in our example, low 
frequency image), the system chooses the first OFDM modulator 1040 modulator, 
1040 , ensuring the minimum bit error rate. 

[0234] If the data is classified as of lesser importance (in our example, high 
frequency images), the system chooses the second OFDM modulator 1050 
modulator, 1050 , ensuring the maximum data rate, 

[0235] In both cases, after making this choice, the system inserts an item of 
information via block insertion unit 1020 to indicate to the receiver which of 
OFDM demodulators 1 140 and 1 150 what type of OFDM modulator 1 140, 1 150 to 
use (one example of a module for inserting tliis item of information is described 
b e low) and controls multiplexers 1030 and 1060 1030, 1060 in such a way that the 
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data undergoes the chosen modulation. One example of a module for inserting this 
item of information is described more fully below. 

[0236] In reception , shown in Figure 13. (figu r e 13V when the receiver receives a 
data block via its RF interface 11 10 (in step 1300), it first of all extracts therefi"om, 
in extraction unit 1 120 (in st e p 1310), the item of information representative of the 
type of modulator used (step 1310) , analyzes the item of information it (iti step 
1320) and generates a command signal signal, 1 125, (in step 1330) representative 
of the type of modulation to be applied. The demultiplexers 1 130 and 1 160 
demodulator sel e ction blocks 1 130, 1 160 are thtts positioned in such a way that the 
data received undergoes the appropriate demodulation (in steps 1340 and 1340, 
1350). The demodulated information is finally transmitted to its destination (in 
step 1360). 

[0237] It should be noted that, to simplify presentation, 2 s c pai ' at e two separate 
modulators and two separate demodulators (and 2 s e parate d e modulators) are 
shown here. In practice, however, here ; however, in practice, it is more advisable 
to use the common part s components, such as IFFT, serial-to-parallel conversion, 
FFT, only once, (IFFT, pa r allel / scries conve r sions, FFT, etc.) once only and to 
switch the components ptcrts specific to each peak-to-mean ratio reduction process. 
[0238] All the steps described above can be implemented using software or 
hardware means. 

[0239] The choice of one or the other is made on the basis of considerations 
connected with the bit rate to be obtained. Execution by a software means has 
been more explicitly described with reference to figure Figure 12. Although the 
invention has been described in the simple case of using two processes for 
reducing the peak-to-mean ratio, it is obvious that the present invention can extend 
to the use of any number n of types of processing by using higher levels of data 
classification and a more complex system for encoding the information 
representative of the « type of modulator ». 

[0240] In another embodiment, it is possible for the series of instructions forming 
the program not to be resident in a ROM but placed in a RAM, and then executed. 
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The above described algorithm can easily be integrated in this embodiment by a 
man of the art, but other forms of embodiment can be contemplated. 
[0241] It should be noted that data source 10 can, for example, be an image 
compression system using progressive encoding techniques such as encoding in 
sub-bands, with fractals, or with a discrete cosine transform (DCT, wavelets, video 
object (MPEG4) ; as these systems naturally produce signals of varying 
importance, the data classification unit can simply amount to an encoding of this 
level of importance. 

[0242] As depicted in Figure 14 and designated by the general reference denoted 
2010, a network according to the invention consists of a so-called base 
station 1401 SB and s e veral peripheral stations 1402. 1403 and 1404, where 
peripheral station 1404 represents an Nth number peripheral station. S P^ ^ with i - 1 

4.^ X T 

[0243] These peripheral stations 1402. 1403 and 1404 SP^ are distant from the 
base station 1401 SB, each connected to it by radio link and able to move with 
respect to it. 

[0244] The base station 1401 SB conmiunicates with the peripheral station 1401 

SPt by means of the incoming radio link 2012 and the outgoing radio link 2014, 

with the peripheral station 1403 SP^ by means of the incoming radio link 2016 and 

the outgoing radio link 201 8 and with the peripheral station 1404 SP^ by means of 

the incoming radio link 2017 W and the outgoing radio link 2013 2N. 

[0245] The transmissions 2012, 2014, 2016, 2018, IN and 2N 2013 and 2017 

are effected by means of radio interfaces installed in each station and 

communication channels allocated to these transmissions. 

[0246] The block diagram of Figure 15 depicts a more detailed view of a first 

embodiment of a peripheral station, for example of the station 1402 SP^? which 

comprises a data source 2020 and a communication device 2022. 

[0247] In general terms, the communication device 2022 is a device for sending 

and receiving information according to the present invention. 

[0248] This information is intended to be transmitted over a radio communication 

chaimel, in the form of carriers modulated by said information. 
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[0249] The data source 2020 is for example a digital camera, a computer, a printer, 
a server, a facsimile machine, a scanner, a digital camera, a digital photographic 
apparatus, a television, a video recorder or a decoder. 

[0250] This sending and reception communication device 2022 includes a data 
processing unit 2024 comprising a calculation calculating unit 2026 denoted CU , a 
temporai-y data storage means RAM 2028 (RAM) , a ROM p e mian c nt storag e 
means 2030 (ROM) , a bus interface 2032 and a bus 2034 w^hich connects the data 
source 2020 to said interface. 

[0251] The sending and reception communication device 2022 comprises a bus 
2036 serving the calculation calculating unit 2026, the storag e m e ans RAM 2028 
and ROM 2030 and a modem interface 2038. 

[0252] The s e nding and reception communication device 2022 also has an 
information sending unit 2040 and an information reception unit 2042, as well as a 
radio module 2044 to v^hich said units information sending unit 2040 and 
information reception unit 2042 are connected. 

[0253] The radio module 2044 is equipped with a radio antenna 2046. The radio 
module 2044 and the radio antenna 2046 constitute on the one hand, with the 
information sending imit 2040, sending a means for sending data means and on the 
other hand, with the information reception unit 2042, a means for receiving data 
information reception means . 

[0254] For its part, the base station 1401 Sffi comprises, as depicted in Figure 16, 
a data source 2050 and a communication an infomiation sending and receiving 
device 2052 according to a first embodiment of the invention. 
[0255] This information s e nding and re c e iving communication device 2052 
includes a data processing unit 2054 which comprises comprising a calculation 
calculatingunit 2056 denoted CU , a RAM temporary data sto r age means 2058 
(RAM) , a ROM pemiancnt storage means 2060 (ROM) , a bus interface 2062 and a 
bus 2064 which connects the data source 2050 with said bus interface 2062 . 
[0256] The sending/reception communication device 2052 also includes a bus 
2066 serving the calculation calculating unit 2056, the storage m e ans RAM 2058 
and ROM 2060 and-a and modem interface 2068. 
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[0257] The s e nding/reception communication device 2052 also includes an 
infomiation sending unit 2070 and an infomiation reception unit 2072, as well as a 
radio module 2076 to which the said units the information sending unit 2070 and 
the information reception unit 2072 are connected. The radio module and the 
antenna constitute on the one hand, with the information sending unit 2070, 
senduig means for sending data and on the other hand, with the information 
reception unit 2072, infomiation reception means for receiving data . 
[0258] The data source 2050 is for example a digital camera, a computer, a printer, 
a server, a facsimile machine, a scanner, a digital camera or a digital photographic 
apparatus, a television, a video recorder or a decoder. 

[0259] The information sending imit 2070 and information reception unit 2072 
units are identical respectively to the information sending unit 2040 and to the 
information reception unit 2042 of the peripheral station 1402 SP^ of Figure 15. 
[0260] A description will now be given in more detail of the information sending 
unit 2040 and information reception unit 2072 units with reference to Figures 17 to 



[0261] The information sending unit 2040 depicted in Figure 17 includes a 
encode r an encoder 2080 and a means of allocating to said information a number of 
carriers and a and modulation. These means of allocating carriers and a 
modulation consist partly of a carrier modulation circuit 2082 and partly of a 
carrier allocation circuit 2084. 

[0262] This information sending unit 2040 also has a reconfiguring means 2086 
for reconfiguring of reconfiguring the number of carriers and the modulation 
allocated to the information to be transmitted. 

[0263] These This reconfiguring means 2086 consist partly of a ci r cuit 88 carrier 
reconfiguring circuit 2088 for reconfiguring the nvimber of carriers and partly of a 
modulation reconfiguring circuit 2090 for reconfiguring the modulation. The 
implementation of and conditions for the reconfiguration are explained below. 
[0264] The information sending unit 2040 also includes a ci r cuit p r oducing an 
inverse fast Fourier transform (IFFT) producing circuit 2092 and a frequency 
multiplexer (MUX) 2094. 



23. 
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[0265] When the information sending unit 2040 is in operation, a set of successive 
information items J, coming from the data source 2020, is stored in the RAM 2028 
(Fig 15). 

[0266] This information can be processed in the calculating unit unit CU 2026, 
and can for example undergo an operation of compression or of addition of a cyclic 
redundancy code. 

[0267] The information in the RAM 2028 which has possibly been processed is 
first of all distributed in sequences S of data, for example of the binary type. 
[0268] Each sequence S is sent to the modem interface 2038, and then to the 
information sending unit 2040 where the binary data streams, depicted by the 
reference 2102 in Figure 17, are first of all coded in the circtiit encoder 2080 and 
represented by the reference data stream 2104, and then are injected into the carrier 
modulation circuit 2082, also referred to as the mapping circuit. 
[0269] In this circuit, the data stream 2104 is streams 2104 ai 'c then grouped in R 
bits according to the modulation chosen, and then transformed into complex 
numbers, according to a stored coding alphabet also stored . 
[0270] The set of n complex numbers form a complex vector U 2106 mai - kcd by 
the reference denoted 2106 in Figure 17 and which is then delivered to the carrier 
allocation circuit 2084. 

[0271] In the example described here, R is fo r exampl e e qual to equals two. 
[0272] As depicted in Figure 18, the modulation circuit 2082 includes, more 
particularly, a serial-to-parallel converter tmit 2098 fo r the serial to p arallel 
conversion of the incoming data s e quences . 

[0273] This serial-to-parallel converter 2098 tnrit delivers at its output blocks of 
bits intended for a matching unit d e noted 2100. The matching unit 2100 has tables 
containing stored complex numbers and matches a block of R bits with a given 
complex number according to the modulation chosen. 

[0274] The complex vectors U issuing from the circuit 2082 are for example 
depicted in the Fresnel plane in coordinates I and Q, as indicated in Figure 19, 
according to a mapping of the QFSK type (quatcrnaiy quatemrarv phase shift 
kevine rOPSK") type, keying) . 

4f 
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[0275] The pairs of binary data 00, 01, 11 and 10 depicted in Figure 19 are 
respectively associated with the complex numbers 1+j, -1+j, -1-j, 1-j which bear 
the name quadrature amplitude modulation (QAM) Q AM symbols 2106 
(quadrature amplitude modulation) and wliich arc r epres e nted by th e re fe r ence 
Steein Figure 17. 

[0276] It should be noted that the modulation applied in the carrier modulation 
circuit 2082 can take different forms, such as binary phase shift keying rSPSK). 
quadrature phase shift keying (OPSK), octantal phase shift keying (8PSK), 16-state 
quadrature amplitude modulation (160AM), 32-state quadrature amplitude 
modulation (320AM), 64-state quadrature amplitude modulation (640 AM\ etc. 
forms: DrSK (binaiy phase sliift keying), QrSK, 8PSK, IGQAM, 32QAM, 
64QAJVI... according to th e choice appli e d. 

[0277] In general terms, the size and number n of complex numbers issuing from 
the carrier modulation circuit 2082 depend on the modulation (type of modulation 
and leyel) and on the nxmiber of carriers allocated. Such an allocation will be 
described in more detail below. 

[0278] Returning to the example described with reference to Figure 17, during a 
transmission, the complex numbers formin g QAM signals a com p l e x vecto r 2106 
are transferred into the carrier allocation circuit 2084, which is depicted in more 
detail in Figure 20. 

[0279] Thus, in Figure 20 tliis figu r e , the carrier allocation circuit 2084 in some 
way fulfils the role of a switch and matches a complex number with an selected 
input of the IFFT producing circuit 2092 wliich effects an inverse fast Fourie r 
transfomi (IFFT) . 

[0280] Different complex nxmibers are therefore allocated to the given inputs c^yi 
° 0, .., n of the IFFT producing circuit 2092 as a fimction of information on the 
number of carriers selected for the transmission of information and the numbers of 
the inputs of the IFFT producing circuit 2092 corresponding to the selected 
carriers, information which is determined elsewhere, as will be discussed below 
se e n subs e qu e ntly . 

^9 . 
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[0281] In this way there is obtained, at the input of the (ITFT) IFFT producing 
circuit 2092, a complex vector V 2108 in which each component re p r es e nted by 
the r eference 2108 in Figui ' c 17 corresponds to a selected carrier, modulated by 
complex number. 

[0282] This IFFT producing circuit 2092 performs the multiplication of each 
complex vector V by the Fourier matrix M mentioned at the start of the disclosure 
in order to obtain the transformed vector Y 2110 . 

[0283] This transformed vector Y 21 10 . consists of n complex numbers 
rep re sent e d by the re f er enc e 21 10 in Figui 'C 17 . 

[0284] The transformed vector Y compl e x numbers 2110 generated at the output 
of the (IFFT) IFFT producing circuit 2092 are then multiplexed by the (MUX) 
ci r cuit frequencv multiplexer 2094 in order to create a multiplexed carrier signal 
2112 comprising all the multiplexed carriers, each carrier transporting the data 
contained in a mmiber of the gi ' oup of complex numbers QAM signals 2 1 06. The 
multiplexed carrier signal 2112 thus forms what is referred to as an OFDM symbol. 
[0285] This multiplexed carrier signal 2112 is then modulated by a radio carrier at 
a modulator, not shown, included in the radio module 2044 of Figure 15, for it to 
be transmitted in a transposed band over the radio communication channel in 
question . 

[0286] A description will now be given in more detail of the reception unit 2072 

of the base station 1401 station SB with reference to Figures 21 to 23. 

[0287] As shown in Figure 21. the The information reception unit 2072 includes a 

frequency demultiplexer (DEMUX) 2122, a ci r cuit eff e cting a fast Fourier 

transform circuit (FFT) 2124, and means of selecting the carriers and the 

modulation allocated to the information transmitted over the radio communication 

channel. These selection means consist partly of a carrier selection circuit 2126 

and partly of a carrier demodulation circuit 2128 (Figure 21) . 

[0288] The information reception unit 2072 also includes means of reconfiguring 

the number of carriers and the modulation to be selected. 

[0289] These reconfiguration means consist partly of a carrier reconfiguring circuit 
2130 for reconfiguring the number of carriers to be selected and partly of a 
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modulation reconfiguring circuit 2132 for reconfiguring the modulation to be 
selected. The implementation and the reconfiguration conditions are explained 
later. 

[0290] The information reception unit 2072 also includes a decoder 2134 for the 
coded data and transmission error measuring means 2136 for measuring the 
transmission error rate on the radio communication channel in question. 
[0291] The carrier reconfiguring re configu r ation means ^i90: and modulation 
reconfiguring means 2132 and the transmission error measuring means 2136 form 
a receiver control imit 2138 rcfcn - cd to as the r eceiv er cont r ol unit . 
[0292] When the information reception unit 2072 is in operation, the radio signal 
is received fi-om the radio communication channel by the radio antenna 2046 and is 
for example filtered in the radio module 2044 of Figure 15. 
[0293] The filtered signal xmdergoes automatic gain control thus returning to 
return the amplitude of said signal to a predetermined level, w^hich is acceptable for 
the information reception unit 2072 to be able to fimction. 

[0294] The signal is thus amplified because of the high attenuations which it can 
undergo when it is transmitted over the commimication channel. 
[0295] The power of the amplified signal is then measured and compared with a 
reference power. If the amplified and measured power does not correspond to this 
reference power, the gain of the amplifier is adjusted by circuits which are not 
shown but which are known to persons skilled in the art. 

[0296] The signal is demodulated in the radio module 2044 by the radio carrier 
used during the modulation on sending of the signal. 
[0297] The signal re pr e sented by the r efe r ence 2140 in Figure 21 is then 
transmitted to the information reception unit 2072, demultiplexed at the 
fi-equencv demultiplexer (DEMUX) 2122, in order to obtain a group of samples 
2142 of the signal containing the group of carriers modulated by the complex 
numbers and forming a complex column vector Y'. 

[0298] A fast Fourier transform (FFT) is then applied by the (TFT) FFT circuit 
2124 to the samples 2142 in order to obtain the signals 
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[0299] 2144 containing the carriers modulated by the symbols. The calculation of 
the direct fast Fourier transform consists of multiplying the matrix M', the inverse 
of the matrix M mentioned above, by the vector Y' in order to obtain a vector 
consisting of n complex numbers each modulating a carrier. 
[0300] It should be noted that the matrices M and M' satisfy the equation MM' = 
Id, where Id designates the identity matrix. 

[0301] When the matrix M corresponds to an inverse fast Fourier transform, the 
matrix M' corresponds to a direct Fourier transform, but it should however be 
remarked that the order of the matrices can be reversed. 

[0302] According to a variant, not shown, the matrices M and M' satisfying the 
equation MM' = Id are Hadamard matrices. 

[0303] The different outputs of the fFFT) FFT circuit 2124 are connected to 
different inputs of the carrier selection circuit 2126 , as shown in Figure 22 (Figure 
22). This carrier selection circuit 2126 selects, from amongst the different outputs 
of the (FFT) FFT circuit 2124, the carriers which have been used for transmitting 
complex numbers or new carriers more adapted to the relevant information 
transmission and supplies, at its output, said complex numbers 2146 in parallel. 
These complex numbers form the approximate complex vector Z. 
[0304] As such, the The carrier selection circuit 2126 fulfils as it were the role of a 
switch. 

[0305] Each of the n complex numbers corresponds to a point in the Fresnel plane 
which is depicted in Figure 19. 

[0306] The signals complex numbers 2146 consisting of compl e x numbers are 
then supplied to the carrier demodulation circuit 2128 in order to generate the 
coded digital data sequence 2148. 

[0307] As depicted in Figure 23, the carrier demodulation circuit 2128 includes 
more pailiculai - ly a matching unit 2150 which comprises tables containing binary 
data groups and blocks of bits with a block size corresponding to the chosen type 
and level of modulation (type and level) . 

[0308] Thus this matching unit 2150 receives, at its input, complex numbers 2146, 
for example 1+j, -1+j, -l-j, 1-j, and matches with them respectively the pairs of 
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binary data 00, 01, 1 1 and 10 (Figure 19) since the QPSK modulation was chosen, 
as seen above, at the time of sending. 

[0309] In order to obtain this matching, provision is made for performing a 
decision step on the position in the Fresnel plane on the points of said complex 
approximate vector Z with respect to the points of the coding alphabet used at the 
time of sending, and which are those forming the complex vector U, associated 
with the information which may have been sent. 

[0310] The decision step is performed according to a criterion which takes into 
account the minimum value of the Euclidean distance between each point obtained 
for the approximate vector Z and those corresponding to the vector U. 
[0311] When the Euclidean distance calculated between one of the points obtained 
for the approximate vector Z and one of the points of the alphabet is minimal, it is 
deduced therefrom that the point which may have been sent is that of the alphabet. 
[0312] The decision step can also be performed in accordance with a decision at 
the maximimi likelihood on a set of symbols, using a Hamming distance or a 
Euclidean distance and a Viterbi algorithm. 

[0313] Thus the complex numbers are each associated with a point of the coding 
alphabet used on sending and supplying the binary data sequences which have been 
transmitted. 

[0314] The modulation reconfiguring r c configui ' ation circuit ntcarts 2132 can 
modify the modulation applied, as described below will be seen subsequently . 
[0315] The pairs of binary data mai ' kcd by the reference 2152 in Figure 23 are sent 
in parallel to a parallel-to-serial converter ttrrit 2154, which performs the parallel to 
serial conversion of said data and delivers the data 2148 to the decoder 2134. 
[0316] The modulation reconfiguring circuit rcconfigui - ation means 2132 also acts 
ttc^ on the conversion unit parallel-to-serial converter 2154, supplying to it the 
above-mentioned number R in accordance with which the binary data are grouped. 
[0317] The sequences S of data issuing from the decoder 2134 of Figure 21 are 
then stored in the RAM 2028 in Figure 1 5 and processed by the calculating unit 
processing milt CU 2026. 
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[0318] It should be noted that the transmission of carriers modulated by symbols, 
which has been described here, concerns a transmission of symbols by a 
modulation technique known as OFDM. 

[0319] However, other types of transmission of carriers modulated by symbols can 
also be suitable, such as, for example, a radio transmission technique known as 
frequency FDMA (fr e quency division multiple access (FDMA) access) or a 
spectrum spreading technique by frequency jumping. 

[0320] Figure 24 depicts the peripheral statio n 1402 SP^ and the base station 1402 
SB communicating information which each other by means of the incoming link 
2012 and the outgoing link 2014. 

[0321] The peripheral station 1402 SP^ is in all respect identical to the one shown 
in Figure 15. The base station 1401 SB repeats all the elements indicated in Figure 
16, but their arrangement has been somewhat modified in order to show new 
elements. 

[0322] The ref e rence communication device 2052 of the information sending and 
reception device has disappeared in order to show the transmission management 
device v e f e r e ncc 2170, which corresponds to a device for managing information 
transmissions by radio between the base station 1401 and the peripheral station 
1402 SP^ according to the present invention. 

[0323] This transmission management device 2170 includes the sending and 
reception commimication device 2052 of Figures 1 6, but this has not been . . 
reproduced in order not to complicate the diagram. 

[0324] This transmission management device 2170 has, as depicted in Figure 24, 
inserted between the information sending unit 2070 and information reception unit 
2072 units , a transmission management imit denoted 2172. 

[0325] When the peripheral station 1402 SP^ wishes to commimicate information 
to be base station 1401 SB over the relevant radio channel, it first sends a request . 
specifying a required service quality for the information transmission to come. 
[0326] This required service quality specifies the transmission error rate and 
transmission rate required for the information transmission in question between the 
base station and the peripheral station. 
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[0327] The transmission management device 2170 includes , on th e on e hand, 
means of receiving this request which consist of the radio antenna 2078, the radio 
module 2076 and the information reception unit 2072 and on th e oth e r hand a 
management unit 2172. 

[0328] This transmission management device 2170 also has means of receiving at 
least one measurement of the transmission error rate for a given information 
transmission, a measurement which was made by transmission error measuring 
means the means denot e d 2136 in Figm - c 21 . 

[0329] The management unit 2 1 72 has determination means means, denoted 2 1 74, 
of determining a number of carriers and a modulation adapted in response to the 
required service quality, in terms of transmission error rate and transmission rate, 
for a given information transmission, 

[0330] It should be noted that this number of carriers and this modulation vary 
according to different service qualities required on one and the same radio 
communication channel and for different information transmissions. 
[0331] These determination means 2174 commxmicate bidirectionally, as depicted 
in Figure 24 by two arrows, with the information reception unit 2072. 
[0332] The determination means 2 1 74 dctcrniinc determines the number of 
carriers and the modulation adapted to a service quality request, with a view to 
their allocation to the radio communication channel allocated to the relevant 
information transmission. 

[0333] These determination means 2174 communicate with the information 
sending unit 2070 in order to transmit to the peripheral station 1402 SP^ the 
transmission parameters which are the munber of carriers and the modulation. 
[0334] These transmission parameters are also transmitted to the information 
reception imit 2072 of the base station 1401 SB. 

[0335] The management unit 2172 also has analyzing means 2176 one the one 
hand for analyzing analysing the measurement of the transmission error rate 
received by the transmission error measuring means 2136 of the information 
reception unit 2172 and transmitted to said analyzing means tmit 2176 and on the 
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other haiid for comparing the result of this analysis with the required service 
quality, in terms of transmission rate and transmission error rate required. 
[0336] The result of this comparison is transmitted to the determination means 
2174. 

[0337] It should be noted that the determination means 2174 of determining the 
number of carriers and the modulation adapted to an information transmission are 
used before the relevant information transmission occurs. 

[0338] However, as will be seen subsequently, these determination means can also 
be used during the information transmission itself. 

[0339] More particularly, the service quality required for a given information 
transmission is expressed in terms of transmission error rate threshold and 
variation in transmission rate acceptable for said information transmission. 
[0340] Thus, for an information transmission, which is similar to the transmission 
of files, the transmission rate may vary to a great extent whilst the acceptable error 
rate should be as low as possible and should not vary. 

[0341] On the other hand, for applications of the real-time type, the transmission 
rate must be as constant as possible whilst the error rate, for its part, can vary. 
[0342] The invention makes provision for adapting, to each required service 
quality which, as has just been seen, can be very different from one information 
transmission to another, a given pair consisting of a number of carriers and a 
modulation. 

[0343] A description will now be given of the sending, transmission management 
and reception methods according to the invention, with reference to the respective 
algorithms in Figures 25 to 27. 

[0344] As depicted in Figure 25, the sending method according to the invention 
includes a step denot e d during which the peripheral station 1402 SP^ transmits 
to the base station 1401 SB a transmission request with which a required service 
quality is associate d (step 2510) . 

[0345] This service quality specifies the transmission rate and the transmission 
error rate acceptable for the given information transmission between the peripheral 
station 1402 SP^. and the base station 1401 SB. 
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[0346] As has just been seen, the service quaUty also specifies the transmission 
error rate threshold and the variation in the transmission rate acceptable for the 
information transmission in question, 

[0347] As depicted in Figure 26, the method of managing radio transmissions 
between the peripheral station 1402 SP+ and the base station 1401 SB, according to 
the present invention, includes a step denoted 2610 G, during which the 
transmission management device 2 1 70 of the base station 1401 SB receives from 
the peripheral station 1402 SP^ the transmission request and the associated service 
quality request. 

[0348] The transmission management device 2170 determines, by virtue of the 
determination means 2174, the transmission parameters (number of carriers and 
modulation) adapted to the required service quality, in terms of transmission error 
rate and transmission rate for the information transmission in question. This step 
of determining the transmission parameters is performed during the step denoted 
2670 of the management method according to the present invention . 
[0349] When this determination step is performed, the transmission parameters, 
namely the number of carriers and the modulation, which are allocated to the 
transmission in question, are transmitted (step 2630 G^) by the management unit 
2172 on the on e hand to the information reception imit 2072 and on the other hand 
to the information sending unit 2070 with a view to the sending of these 
parameters to the peripheral station 1402 SP^. 

[0350] In accordance with step ft^ 2710 of the reception method according to the 
invention, whose algorithm is shown in Figure 27, the information reception unit 
2072 receives the transmission parameters thus determined. 
[0351] Returning to Figure 21, which details the information reception unit 2072 
of the base station 140L it can be seen that the transmission parameters which have 
been determined are directed to the two carrier reconfiguring circuit units 2130 and 
the modulation reconfiguring circuit 2132. The number of carriers allocated to the 
commimication station in question, having regard to the required service quality, is 
transmitted to the means carrier reconfiguring circuit 2130 of reconfiguring the 
number of carriers. 
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[0352] The modulation adapted to the transmission in question, having regard to 
the service quahty required for it, is transmitted to the modulation reconfiguring 
circuit reconfiguration means 2132. * 

[0353] Let it be considered, for example, that the fast Fourier transform operation 
performed in the FFT circuit unit 2124 (Figure 21) supplies 1512 points at the 
output, and let it be assumed conside r ed that the transmission management device 
and more precisely the determination means 2174 on the one hand indicate that, 
having regard to the required service quality, it is necessary to have 501 carriers 
and on th e other hand identify the 501 useful outputs of the FFT circuit 2124. 
[0354] Thus, in the example considered, out of the 15 12 output points of the FFT 
circuit 2124, only 501 have a significant value, and the means carrier reconfiguring 
circuit 2130 effect a reconfiguration of the number of carriers, selecting the 501 
useful outputs of the FFT circuit 2124. 

[0355] Likewise, the information conceming the modulation adapted to the 
transmission in question enables the modulation reconfiguring circuit means 2132 
to reconfigure the modulation applied to the futu r e complex numbers symbols 
2146, on the on e hand by selecting the adapted look-up table and on the other hand 
by acting on the pai - allcl to serial conv e rsion unit parallel-to-serial converter 2154 
by supplying to the parallel-to-serial converter said unit the number R according to 
which the binary data must be grouped. 

[0356] When the information reception unit 2072 of the base station 1401 has 
been reconfigured according to these transmission parameters, in accordance with 
step ftj 2720 of the reception method according to the invention, said reception 
unit sends a reconfiguration confirmation message to the management unit 2172. 
[0357] At the peripheral station 1402 SP^, the transmission parameters transmitted 
over the incoming link denoted 2014 in Figure 24 are distributed on the on e hand 
to the information reception unit 2042 and on th e othe r hand to the information 
sending unit 2040 by means of the modem interface 2038. 

[0358] As depicted in Figure 17, the transmission parameters are intended on the 
one hand for the modulation reconfiguring unit means 2090 for reconfiguring of 
rcconfigui ' ing the modulation to be allocated to the information transmission, and 
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on the other hand to the carrier reconfiguring circuit means 2088 of r econfiguring 
the number of cai - ricrs to be allocated to the information transmission. 
[0359] As a function of the received modulation parameters (type of modulation 
and level), the modulation reconfiguring circuit re configu r ation means 2090 acts 
act on the serial-to-parallel converter s e rial to pai - allcl conv e rsion unit 2098, 
supplying to it the number R according to which the binary data must be grouped, 
and select in the matching unit 2100 the look-up table adapted to the modulation 
under consideration. 

[0360] As a fimction of the transmission parameters received fi*om the 
management device 2172, namely the number of carriers and the number of the 
carriers to be considered, the carrier reconfiguring circuit r c configm - ation m e ans 
2088 matches match the QAM complex symbols 2106 (Figure 20) to the numbers 
of the inputs c ^, i - 0 to n, of the IFFT producing circuit 2092 (IFFT) v^hich were 
supplied by the transmission management device 2170. 

[0361] The carrier reconfiguring circuit reconfiguration means 2088 in a s e ns e 
switch switches the complex QAM symbols 2106 onto the inputs corresponding to 
the appropriate carriers of the IFFT producing circuit 2092 (IFFT) . 
[0362] When the information sending unit 2040 of the peripheral station 1402 Sf ^ 
receives the transmission parameters determined by the transmission management 
device 2170 of the base station SB 1401 (step 2520) , in accordance with step E^ -ef 
the sending method according to the invention, and when the reconfiguration step 
according to these parameters has taken place ( st e p step 2530 ), the peripheral 
station 1402 SP+ sends a reconfiguration confirmation message to the transmission 
management device 2170. 

[0363] The transmission management method according to the invention includes 
a step G^-ef of receiving reconfiguration confirmation messages coming firom the 
information reception unit 2072 and from the peripheral station SP^- 1402 (step 
2640). 

[0364] ha accordance with step of this some method, the The transmission 
management device according to the invention sends a transmission enable 



-59- 



message to the information reception unit 2072 and to the peripheral station 
1402 rstep 2650) . 

[0365] fa acco r dance with ste p of the method whose algorithm is depicted in 
Figure 25, the The information sending unit 2040 of the peripheral station 1402 
SPt receives the send enable message coming from the transmission management 
device 2 1 70 (step 2540) . 

[0366] The peripheral station 1402 SP+ then sends information in accordance with 
the adapted transmission parameters ( step step 2550) . 
[0367] Wli c re If it is determined (in step 2660) that the transmission of 
information between the peripheral station 1402 SP^ the base station 1401 SB 
ends, the process ends (step 2670) then step G^^ is followed by step Gy (Figure 26) . 
[0368] fa the c o ntrary case If the transmission is not at the end , the transmission 
error measuring means 2136 depicted in Figure 21 mcasui ' c measures the error rate 
of the current information transmission and transmit the result of this measurement 
to the analvzing unit 2176 (step 2740) d e picted in Figui 'C 24 (step of Figure 27) . 
Following step G ^-^he The analvzing unit 2176 then receives this error rate 
measurement (step 2680) . 

[0369] fa acco r dance with step G ^^^he The analvzing unit 2176 analvzes analyses 
the measurement of the error rate of the current information transmission and 
compares the result of this analysis with the required service quality, in terms of 
transmission rate and transmission error rate (step 2690) . 

[0370] If the result of this analysis does not meet the service quality required for 
the information transmission in question, then the transmission parameters must be 
modified once again (step 2695, followed bv steps 2620 to 2650) . 
[0371] fa tliis case, step is followed by steps G^ -te-G ^ previously described. 
[0372] The transmission management device according to th e invention, denoted 
2170, thereby determines new transmission parameters (number of carriers and 
modulation) and transmits them to the information reception unit 2072 and to the 
peripheral station 1402 SP^ 

[0373] The peripheral station 1402 SP+ receives from the transmission 
management device a message reconfiguring the parameters of the current 
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transmission ( step 2560. followed by steps 2530 to st e p E^ ), Iii tliis case, steps 
to^ ^ of the sending method arc performed once again. 

[0374] At the same time, the information reception imit 2072 receives the message 
reconfiguring the parameters of the current transmission ( step 2550, followed by 
steps 2520 to 2540 st e p R^ ) and the p re viously d e sc r ib e d st ep s R^ -4e^-afe 
p c rfomi e d onc e again . 

[0375] In so far as it is determined that the parameters of the current transmission 
should not be modified (step 2695 step G .^^), then step is followed by step 
(Figur e 27) duiing wliich a test is carried out to determine whether the information 
reception unit 2072 receives received an end of transmissio n (step 2750V 
[0376] If the transmission is not terminated, then the reception and measurement 
previously d e scrib e d steps R^ -mid-j^ are performed once again (steps 2730 and 
2740) . 

[0377] Because of this, with r e gai ' d to the transmission management m e thod 
acco r ding to th e invention, step is followed by steps and G^, which arc also 
pcrfomied using a new measurement of the transmission error rate is made made 
by the reception unit 2072 is performed (step 2695, followed by steps 2680 and 



[0378] This measurement of the error rate of the current transmission and the 
corresponding adaptation of the number of carriers and of the modulation are 
performed continuously during the information transmission in question, so as to 
satisfy the required service quality criteria ai - c performed continuously during the 
infomiation transmission in question . 

[0379] Returning to Figure 25, when no message reconfiguring the current 
transmission parameters is received from the transmission management device 
2170, then step is followed by step during which a test is form e d performed 
(step 2560) to determine whether the information sending unit 2040 of the 
peripheral station 1402 SP^ is requesting an end of transmission (step 2570) . 
[0380] If an end of transmission is not requested, then transmission continues 
(step 2570. followed bv steps 2550 and 2560) s tcp-Ei ^ is followed by steps E^ -mi4 



2690) . 
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[0381] On the other hand, if the information sending unit 2040 requests an end of 
transmission, then the step is followed by step E^, during which the peripheral 
station 1402 SP^ sends an end of transmission message by means of the incoming 
radio hnk 2012 to the transmission management device 2170 (step 2580) according 
to the invention 2170 . The information reception imit 2072 also receives the end 
of transmission message and stcpHft ^ is followed by step Ry, putting on end to the 
transmission ends (step 2770) . 

[0382] Step performs a A test is performed at test^on the end of transmission 
(step 2660) and transmission ends (step 2670) is followed in this case by step 
putting an end to said transmission . 

[0383] The peripheral communication station 2802 Sf^^ depicted in Figiire 28 
concems a second embodiment of the invention. 

[0384] In Figure 28 this Figui ' c , all the elements ^ wliich r emain unchanged 
compared with those of Figure 15 ai ' c repeated and keep have the same references. 
[0385] The peripheral station 2802 SP^^ has a data source 2020 and an infomiation 
sending and r eception communication device 2200. 

[0386] This s e nding/ re c e ption communication device 2200 has a data processing 
unit 2202 which comprises a c e ntral unit denot e d CU and referenc e d calculating 
unit 2026, a bus interface 2032 and a bus 2034 which connects the data source 
2020 to said the bus interface 2032rthc -. The data processing unit 2202 also 
comprises a modem interface 2038, a tempo r a r y data storage means (RAM) RAM 
2204 and a permanent storag e m e ans (ROM) denoted ROM 2206. 
[0387] The sending and r e ception device computing device 2200 also includes an 
information sending unit 2208 connected to a radio module 2044, which is 
equipped with an antenna 2046. 

[0388] The sending and re ception communication device 2200 also includes a 
r ece p tion an information reception unit 2210 connected to the radio module 2044 
and a modem interface 2038 interface 38 . 

[0389] As depicted in Figure 28, the bus interface 2032, the central calculating 
unit 2026, the modem interface 2038 and the st o rage means RAM 2204 and ROM 
2206 are all connected by a bus 2036. 
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[0390] In this embodiment, the functionalities of the sending and reception 
methods according to the present invention are implemented by means of computer 
programs denoted respectively Progr E 2206a and Progr R 2206b. 
[0391] The prog r am Progr E 2206a, which implements the sending method 
according to the present invention is placed in a memory area denoted 220Ga of the 
storage m e ans ROM 2206. The instructions of Progr E 2206a tliis compute r 
progi ' am correspond to steps 2510 to 2580 E^^e-B^ of the algorithm depicted in 



Figure 25. 

[0392] The pro | gi ' am Progr R 2206b. which implements the information reception 
method according to the present invention is placed in a memory area denoted 
2206b of the storage means ROM 2206. 

[0393] The instructions of Progr R 2206b tliis computer progi - am correspond to 

steps 2710 to 2770 R^-te-Ry of the algorithm depicted in Figure 27. 

[0394] Li this embodiment, the information sending unit 2208 and information 

reception unit 2210 units include the same elements as the information sending 

unit 2040 (Figur e 17) and information reception unit 2072 (Figui ' c 21) units , with 

the exception of the respective units reconfiguring means 2086 (Figui - e 17) and 

receiver control unit 2138, which are not repe at e d included in said units 

infonnation sending unit 2208 and information reception unit 2210. 

[0395] This is because the functionalities implemented in these units are now 

implemented by the respective computer programs ProgrE 2206a and ProgrR 

2206b. 

[0396] The storage means RAM 2204 has several registers denoted 2204a to 
2204f, which contain different variables used during the execution of the 
instructions of the previously mentioned computer programs. 
[0397] Thus the register 2204a contains a variable called number of carriers and 
denoted NSP. The register 2204b contains a variable called modulation and 
denoted Mod. The register 2204c contains a variable called transmission error rate 
and denoted TE. The register 2204d contains a variable called passband (this also 
corresponds to the transmission rate) and denoted BW. The register 2204e 
contains a variable called service quality and denoted QoS. 
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[03981 The register 2204f contains a variable called measurement, denoted Mes, 
and which corresponds to the result of the measurement of the error rate of a 
current transmission, effected in the information reception unit 2210. 
[0399] The variables TE, BW and QoS are used dui ' ing st e p E. of by the computer 
program Progr E 2206a . 

[0400] The transmission parameters denoted NSP and MoD are used during steps 
2520, 2530, and 2560 E^t^^ and of the computer program Progr E 2206a and 
during steps 2710 and 2720 and of the computer program Progr R 2206b . 
[0401] Figure 29 illustrates a second an additional embodiment of a base 
communication station 2901 SB^ according to the present invention. This base 
station has a data source 2050 and a transmission management device 2212. 
[0402] This transmission management device 2212 also fulfils the sending and 
reception functions. The transmission management device 2212 has a data 
processing unit 2214 which comprises a central miit denoted CU calculating unit 
2056 and r ef ere nc e d 205 6, a bus interface 2062 and a bus 2064 which connects the 
data source 2050 to said ttie bus interface 2062, a modem interface denoted 2068, a 
temporaiy data storag e means (RAM) denot e d RAM 2220 and a pcmianent sto r ag e 
means (ROM) denoted ROM 2222. 

[0403] A bus 2066 connects the c e nt r al unit calculating unit 2056, the bus 
interface 2062, the modem interface 2068 and the storag e means RAM 2220 and 
ROM 2222. 

[0404] The transmission management device according to a second this 
embodiment of the present invention also has a sending an information sending 
unit 2224 connected to a radio module 2076, which is equipped with an antenna 



[0405] The information sending unit 2224 is also connected to the modem 
interface 68. 

[0406] The transmission management device 2212 also has a rec e ption an 
information reception xmit 2226 which is on tlie one hand connected to the radio 
module 2076 and on th e otlicr hand to the modem interface 2068. 



2078. 
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[0407] In this embodiment, the functionalities of the transmission and reception 
management method according to the invention are implemented by means of 
computer programs denoted Progr G 2222a and Progr R 2222b . 
[0408] The permanent storage means 2222 has two memory areas denoted Progr G 
2222a and Progr R 2222b, which contain respectively the programs Progr G and 
Progr R. 

[0409] The instructions of the program Progr G correspond to steps Gj to G,o of 
the algorithm depicted in Figure 26. 

[0410] The instructions of the program Progr R correspond to steps 2710 to 2770 
ft^-te^R^ of the algorithm depicted in Figure 27. 

[0411] The tcmporaiy data storage means RAM 2220 contains several registers 
denoted 2220a to 2220f, each containing a different variable with is used during 
the execution of the different instructions of the above-mentioned computer 
programs. 

[0412] The variables denoted NSP, Mod, TE, BW, QoS and Mes are the same as 
those described with reference to Figure 28 and are therefore not explained any 
further here. These variables are respectively contained in the registers 2220a to 
2220f of the t e m p o r ary data sto r ag e means RAM 2220. 

[0413] The variables TE, BW and QoS are used during step G ^ step 2610 of the 
program Progr G 2222a . The variables denoted NSP, Mod are used during steps 
G^-mid-G^ 2620 and 2630 of the program Progr G 2222a . 

[0414] The first variables cited TE, BW and QoS are also used during steps 2690 
of G^-ef this same program. The variable Mes was used during steps 2680 and 
2690 Gg-afidrG^. 

[0415] The transmission parameters represented by the variables NSP and Mod 
are used during step 2710 of R^.-ef the computer program Progr R 2222b . The 
variable Mes is used during the step 2740 denoted R^ of the computer program 
Progr R 2222b . 

[0416] It should be noted that the information sending unit 2224 and information 
reception unit 2226 vmts of the base station 2901 SB^ are identical to the units 
information sending unit 2040 and information reception unit 2072 depicted 
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respectively in Figures 17 and 21, except for blocks reconfiguring means 2086 and 
receiver control unit 2138, which are not included repe at e d . 
[0417] This is because the functionalities provided by the units are now 
implemented by the computer programs. 

[0418] The permanent storage means also contains a memory area denoted 2222c 
which contains a computer program Progr E 2222c for implementing the sending 
method according to the invention. 

[0419] The instructions of tliis program Progr E 2222c correspond to steps 2510 to 
2580 E ^ to Eg depicted in the algorithm in Figure 25. The variables contained in 
the registers 2220c, 2220d, 2220e are used during step 25 10 of the program E^-ef 
the progi - amm c Progr E. The variables contained in the registers 2220a and 2220b 
are used during steps 2520, 2530 and 2560 E^t^ ^ and E ^ of the computer program 
Progr E 2222c . 

[0420] According to an aspect of the invention a variant which is not shown, the 
functionalities of the information sending unit 2224 and information reception unit 
2226 units of the base station 2901 SB^ are implemented by one of the computer 
programs stored in memory areas of the storage means ROM 2222. 
[0421] In order to illustrate the possible choices of reconfiguring the modulation 
and the number of carriers in order to guarantee a given service quality, the 
parameters of the OFDM modulation which follow will be taken as an example, 
and these are: 



symbols. 

[0422] The coding ratio is defined as being the ratio between the number of useful 
information items and the nimiber of redundant information items added by the 
coding in order to make the information transmission more reliable. A coding ratio 
of 3/4 means that there are three useful information items for one redundant 
information item. 



number of carriers = 1512 or 6048 useful carriers, 



3 modulation levels: 4QAM, 16QAM, 64QAM, 
3 coding ratios: Vi ; 2/3 ; 3/4 ; 5/6 ; 7/8, 

guard time: 1 /4, 1 /8, 1 /1 6, 1 /32 of the duration of the OFDM 
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[0423] The guard time for its part defines the interval of time separating two 
consecutive transmissions of OFDM symbols. 

[0424] By modifying all these parameters, different possible global rates are 
obtained. Thus, if the coding ratio is fixed at 7/8 and the guard time at 1/32, there 
are obtained, as a fiinction of the QAM-type modulation level used, the following 
global transmission rates: 

4 QAM 10.56 Mbit/s (all the carriers are used) 
1 6QAM - 21.11 Mbit/s (all the carriers are used) 
64QAM 3L67 Mbit/s (all the carriers are used) 
[0425] Consequently, with 1512 usefiil carriers, if it is wished to allocate a useful 
rate of 3.5 Mbit/s to an information transmission, there are the following three 
solutions 



Solution 


Useful Rate 


Modulation 


Number of carriers 


1 


3.499 Mbit/s 


4QAM 


501 


2 


3.504 Mbit/s 


16QAM 


251 


3 


3.497 Mbit/s 


64QAM 


167 



with the useful rate expressed in the form: 

Useful rate = (global rate/1512) x number of carriers allocated. 
[0426] Solution 1 uses a very robust 4QAM modulation which can guarantee 
transmission with a low error rate, but in return close on one third (501/1512) of 
the carriers will be necessary. 

[0427] Solution 2 uses a less robust 16QAM modulation but requires only one 
sixth of the carriers. 

[0428] Solution 3 uses one ninth of the carriers with a scarcely robust modulation. 
[0429] In order to guarantee the transmission rate of 3.5 Mbit/s, the management 
device 2170 or 2212 according to the invention therefore has a choice between 
these three solutions. 

[0430] Its choice is made according to the acceptable error rate for the 
transmission concemed. 

01- 
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[0431] This error rate is related to the service quality required with the 
transmission request. 

[0432] It might be thought that solution 1 will always be the most advantageous 
solution whatever the service quality requested. 

[0433] However, the function of the management device according to the 
invention being to use the radio resources as effectively as possible, it would be 
disadvantageous in terms of radio resources management to use solution 1 whilst 
the current transmission conditions make it possible to choose solution 3. 
[0434] It will easily be understood that, if solution 3 is chosen for all the 
peripheral stations 1402 to 1404 SPi communicating with the base station 1401 
SB, it will be possible to have simultaneously nine transmissions each with a 
transmission rate of 3.5 Mbit/s whilst solution 1 would allow only three 
transmissions, 

[0435] When the radio resources of a network become limited, the transmission 
management device 2170 or management unit 2172 according to the present 
invention will have to make compromises between the transmission parameters 
determined for a given information transmission and what it can actually offer. 
These compromises depend on the required service qualities. 
[0436] For example; 

a service quality A defines a fluctuation in the required useful 
transmission rate of +/- 20 % and an error rate threshold in bits transmitted of 10"^. 
[0437] A service quality B defines a fluctuation in the required useful transmission 
rate of +/- 5 % and an error rate threshold in bits transmitted of 10"^ 
[0438] A service quality C defines a fluctuation in the required useful transmission 
rate of +/- 30 % and an error rate threshold in bits transmitted of 10"^. 
[0439] A service quality D defines a fluctuation in the required useful 
transmission rate of +/-1 % and an error rate threshold in bits transmitted of 10"^. 
[0440] Let it be assumed now, for example, that the peripheral stations 1402 and 
1403 SP^ and SPg . of Figure 14 have required the same transmission rate and the 
same error rate threshold and are disposed at different distances with respect to the 
base station 1401 SB. 

1/ 
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[0441] For example, the peripheral station 1402 SP^. is closer to the base station 
1401 than the station 1402 SP^. 

[0442] The transmission of information between peripheral station 1402 and base 
station 1401 SP ^ and SB can then use a modulation of low robustness (eg 64 
QAM) and a small mmiber of carriers. 

[0443] On the other hand, the transmission of information between peripheral 
station 1403 and base station 1401 SP ^ and SB^ because of the distance which 
separates them, will therefore on the one hand have to use a very robust modulation 
(4QAM) in order to obtain an error rate equivalent to that of the transmission 
between peripheral station 1402 and base station 1401 SP ^ and SB , and on the 
other hand will require a number of carriers appreciably greater than that allocated 
to the said transmission between peripheral station 1402 and base station 1401 -SPt 
and GD . 

[0444] If the management device according to the invention cannot allocate a 

sufficient number of carriers, the information transmission rate between peripheral 

station 1403 and base station 1401 SP ^ and SB will be decreased. 

[0445] If this rate becomes less than the minimum rate tolerated by the service 

quality requested by station SP2, the management device will have to reduce the 

number of carriers allocated to the transmission of information between peripheral 

station 1402 and base station 1401 -SP.| . and SB in order to satisfy transmission 

between peripheral station 1403 and base station 1401 SP ^ and SB . 

[0446] This example presents the important role played by the management device 

in the optimum management of the radio resources of a network. 

[0447] In another example, the peripheral stations 1402 and 1403 SP t and SP^ of 

Figure 14 do not require the same service quality, the service quality requested by 

SPt 1402 requiring a nimiber of carriers much greater than that required by 1403 



[0448] In such a case, the compromise established by the management device 
according to the invention is simple since the carriers not used for the transmission 
of information between peripheral station 1403 and base station 1401 SP ^ and SB 



SPg. 
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are allocated to the transmission of information between peripheral station 1402 
and base station 1401 SP t SB . 

[0449] It should also be noted that, in addition to the service qualities required for 
the transmission of information between the peripheral stations 1402 to 1404 SP^H^ 
^ 1, ... , N, and the base station 1401 station SB , priorities can be allocated to these 
information transmissions according for example to the nature of the information 
to be transmitted and the applications envisaged. 

[0450] According to this possibility, one of the information transmissions between 
a peripheral station, for example peripheral station 1402 and SP^.-«id the base 
station 1401 station SB , is allocated a higher priority than the transmissions 
between the other peripheral stations and the base station 1401 station SB , and if 
this same transmission needs, because of its required service quality, a number of 
carriers greater than that previously allocated, then, whatever the service qualities 
required for the other transmissions, the necessary nimiber of carriers will be taken 
from one or more of these other transmissions. 

[0451] Provision can also be made for the number of carriers necessary to the 
transmission of information with the highest priority to be taken from the 
information transmission with the lowest priority. 

[0452] By way of example. Figure 30 depicts an ODFM symbol with 1512 carriers 
distributed over three transmissions of information between peripheral stations 
1402 to 1404, and base station 1401 SP^r^^rSP ^ and SB. 
[0453] The transmission between peripheral station 1402 and base station 1401 
SP ^ and SB is effected with a transmission rate of 3.5 Mbits/s for a number of 
carriers of 167 and a 64QAM modulation. 

[0454] The transmission betwee n peripheral station 1403 and base station 1401 
SP g and SB is effected with a transmission rate 3.5 Mbits/s for a number of carriers 
of 501 and a 4QAM modulation. 

[0455] The transmission between peripheral station 1404 and base station 1401 
SP ^ and SB is effected with a transmission rate of 500 Kbit/s for a nimiber of 
carriers of 72 and a 4QAM modulation. 
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[0456] Thus, out of the 1512 carriers, 772 are not used for the three information 
transmissions in question but can be allocated subsequently if the required quaUties 
and/or the transmission conditions on the communication channels are changed. 
[0457] The scope of the present invention is not limited to the details of the forms 
of embodiment discussed above by way of example but extends, on the contrary, to 
changes within the grasp of a man of the art. It is clear, for example, that the 
invention extends to a process for transmitting data over a transmission channel 
using a multi-carrier type of modulation, a significance being attributed to each 
data element or group of data elements for transmission, and the different classes 
of data being transmitted using modulators favoring either the bit rate or the bit 
error rate, or again, the energy transmitted. 

CA_MAIN 70287 v 1 
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